История музыкантов началась в 2003 году. Тогда школьные друзья из Москвы Алексей «Арсик» Арсеньев, Алексей «Пупс» Шпарага и Андрей «Кормик» Кормилицын создали панк-команду «Сталь». В этой группе Арсеньев был вокалистом, Шпарага – ударником, а Кормилицын – гитаристом. На тот момент музыканты были только в самом начале своего творческого пути, и потому будущие мультиинструменталисты пока что только учились играть на своих первых инструментах. Первый альбом группы с одноименным названием «Сталь» был записан в домашней студии фронтмена Алексея «Арсика» Арсеньева с использованием довольно-таки примитивного оборудования, к примеру, вместо барабанной установки Шпарага использовал обычные картонные коробки и ящик из-под телевизора. Альбом содержал около 20 треков в духе пост-панка 90-ых годов. В него входили такие песни, как «Апокалипсис», «Буря», «Каждому своё», «Хаммер» и лирическая баллада «За что». После выхода диска участники группы ушли в небольшой творческий отпуск, из которого, уже в 2004 году, вернулись с новым членом команды - Станиславом «Кимой» Акимкиным, являющимся другом и соседом Арсеньева и ставшим вторым гитаристом.