Группа собралась осенью 2007 года. Все началось с быстрых ритмов, инди-мелодики и англоязычных текстов, но уже после первых концертов ребята поняли: это была не та музыка, которую они мечтали играть. Период до осени 2009го - это время постоянных изменений и поиска, но к зиме "Steps To Heaven" наконец-то находит своих басиста и второго гитариста. Группа начинает играть пост-хардкор.
В августе следующего года был записан дебютный мини-альбом.
История продолжается. Stay metal!