Впервые Джек Уилкинсон (Jack Wilkenson), Джеймс Вард (James Ward), Крис Ризола (Chris Risola) и Мильенко Матиевич (Miljenko Matijevic) встретились в 1980 году, и создали группу «RED ALERT». Затем Джек был заменен на Джона Фаулера (John Fowler), к ним также добавился гитарист Фрэнк ДиКостанцо (Frank DiCostanzo). Они перепевали песни различных групп, таких как «LED ZEPPELIN» и «BLACK SABBATH». Записав демо-альбом «Red Alert» отправились в Лос-Анджелес попытать счастья. Там то они и получили контракт с «MCA Records». Поскольку название «RED ALERT» было уже занято, они решили переименоваться в «STEELHEART».
В 1989 был записан дебютный альбом «Steelheart», который вышел в 1990 году, и сразу же принес им славу. Баллада «She's Gone» была хитом №1 по обе стороны Атлантики в течение 17 недель. Следующий сингл «I'll Never Let You Go» стал №14 в горячем топе «Billboard». Третий «Everybody Loves Eileen», добрался до 34 места в рок-чартах, а тираж альбома к тому времени переваливает за миллион и становится №40 в «Billboard Top 50», а в Японии за первый день продано 33 000 копий (в Японии в 1991 году вышло переиздание с бонусом — концертной версией «She's Gone (Lady)»).
Второй альбом «Tangled In Reins», вышедший в 1992 году не имел успеха у зрителей: в «Billboard» он занял 144-ю позицию, а продажи были около 100 000 копий, суммарные продажи в Японии превысили 50 000 копий. После мирового турне группа вернулась в США.
Последний концерт прошел в Денвере. Во время исполнения песни «Dancin' In The Fire» на Матиевича падает осветительный столб. Певец получает многочисленные травмы головы и спины и теряет память. «STEELHEART» прекращает своё существование на 4 года.
Два года ушло на «перезагрузку» памяти. И уже в 1995 году «STEELHEART» собрался в новом составе: вокалист Мильенко Матиевич, гитарист Кенни Кановски (Kenny Kanowski), бас гитарист Винсент Мель (Vincent Mele) и барабанщик Алекс Макарович (Alex Makarovich). В таком составе был записан альбом «Wait», вышедший в 1996 году в Азии, и занявший первые места в хит-парадах многих стран этого региона. Во время турне в поддержку альбома к ним присоединился басист первого состава Джеймс Уорд. После тура настал долгий перерыв.
В 2006 году выходит EP «Just A Taste» в записи которого участвовали музыканты первого состава Мильенко Матиевич, Крис Ризола и приглашенные Урос Расковски (Uros Raskovski), Рев Джонс (Rev Jones), Майк Хамберт (Mike Humbert). А в 2008 году полноценный альбом «Good 2B Alive», который был неплохо принят.
