Frank DiCostanzo bergabung sebagai gitaris kedua dan John Fowler diganti Jack Wilkenson pada drum, setelah meninggalkan band Kemarahan Malaikat. Merekam demo tape empat lagu, Matijevic berhasil untuk memenuhi manajer artis Stan Poses. Poses tidak tertarik tetapi hari berikutnya, setelah mendengar demo tape, yang disebut membenarkan bahwa "Red Alert" baru saja diberi kontrak dengan MCA catatan. Menyadari bahwa nama Red Alert sudah diambil, band menetap di Steelheart diduga karena sikap mereka setelah mencoba untuk mendapatkan kontrak rekaman begitu lama. Steelheart merilis self-titled debut album mereka pada tahun 1990. Menjual 33.000 album pada hari pertama di Jepang saja, dan dengan cepat tekan platinum. Balada "She's Gone" yang memamerkan berbagai vokal Matijevic membentur # 1 di Oricon Internasional, tinggal di sana selama 17 minggu. balada mempertahankan popularitasnya di wilayah Asia Timur hingga saat ini. Ini telah dimainkan oleh sebagian besar band penutup yang tampil di klub malam di wilayah ini hampir setiap malam. Yang kedua tunggal "I'll Never Let You Go (Angel Eyes)" mencapai # 14 di tangga lagu billboard, dan 2 MTV video yang paling diminta. Album ini mencapai # 40 di chart billboard. "Everybody Loves Eileen" dan video yang menyertainya juga mengumpulkan banyak keberhasilan [kutipan diperlukan]. Lagu "Can't Stop Me Lovin' You" lanjut dipamerkan berbagai Matijevic vokal, tapi kali ini, memimpin keterampilan gitar gitaris Risola itu juga melihat. Video yang menyertai adalah satu dari hits band.
Album kedua Steelheart itu, "Tangled In Reins" dengan lagu-lagu banyak mengandung terdengar lebih seperti Guns N 'Roses dari debutnya. Lagu "Steelheart" menampilkan Matijevic memukul catatan yang tertinggi dari semua tiga album. Sejak invasi grunge mengambil kekuatan, album hanya mencapai # 144 di chart billboard. Namun balada "Mama Don't You Cry" memetakan # 1 di banyak Negara-negara Asia Timur, Termasuk Hong Kong, mendorong tur Asia mereka pada September, 1992. Versi MTV unplugged di Hong Kong sukses, menarik penonton lebih dari 10.000. Setelah berminggu-minggu tur di Asia, Steelheart kemudian diminta oleh band heavy metal, Slaughter, untuk pergi tur dengan mereka. Mendekati akhir tur, Slaughter meminta Steelheart untuk melakukan satu pertunjukan terakhir yang akan terjadi di Denver, Colorado. Acara ini berlangsung pada malam Halloween. Sambil melakukan, "Dancing in the Fire", hit dari album "Tangled In Reins", Matijevic memutuskan untuk mendaki rangka pencahayaan, yang tidak benar dijamin. Matijevic mencoba mengelak rig besar, tetapi tidak berhasil. Para truss pon 1000 hit Matijevic di bagian belakang kepala dan wajah pertama ia jatuh ke panggung, melanggar hidung, tulang pipi, dan rahang, dan memutar punggungnya. Matijevic berhasil berjalan dari panggung dan ia langsung dibawa ke rumah sakit. "Steelheart" berakhir malam itu.
Empat tahun kemudian, Matijevic membentuk versi baru dari Steelheart dengan Kenny Kanowski (gitar), Vincent Mele (bass) dan Alex Makarovich (drum) untuk merekam dan merilis album "Wait". Album ini sangat berbeda dari dua album sebelumnya. "Wait" tunggal pergi # 1 di banyak negara Asia, namun yang merupakan daerah utama keberhasilan album, invasi grunge menyebabkan Amerika Eropa berada di dekat pasar ditutup untuk rock klasik. Asli James Ward anggota bergabung Steelheart di tur pendukung album. Juga di album "Wait", "We All Die Young", lagu pertama, berada di film, dibintangi "Rock Star," Mark Wahlberg. Matijevic menyatakan bahwa "Wait" adalah pilihan judul karena butuh waktu lama untuk mendapatkan kebebasan dari perusahaan rekaman dan manajer yang serakah, yang mengambil lebih dari apa yang adalah miliknya. Pada tahun 2001, Matijevic disediakan beberapa dari vokal untuk karakter Mark Wahlberg dalam film, Rock Star, sebuah cerita tentang seorang penggemar musik yang akan menjadi penyanyi untuk band favoritnya. Band itu sendiri terdiri dari Zakk Wylde (mantan gitaris Ozzy Osbourne dan frontman dari Black Label Society), Jeff Pilson (Dokken) dan Jason Bonham, putra drummer Led Zeppelin John Bonham. Film ini juga menampilkan rekaman ulang dari lagu "We All Die Young", dari album ketiga Tunggu Steelheart itu. Kenny Kanowski melanjutkan merekam CD baru dengan Vincent Mele pada bass, dan berbagai musisi dari Los Angeles. CD terbarunya berhak Woop Woop Yabble Diddy yang telah mendapat pujian.
Menurut situs Steelheart, sebuah album baru Good 2b Alive itu karena keluar 11 November. 2008. Saat ini, Taste Hanya tersedia untuk memesan dari situs web serta yang tersedia tinggal di tur terbaru mereka dengan nama yang sama. Ini fitur tiga lagu dari Good 2b Alive, "LOL (Laughing Out Loud)", "Twisted Future", dan "Buried Unkind", serta lagu yang dirilis sebelumnya "We All Die Young", dari Tunggu album Steelheart itu. EP ini juga merupakan preview dari apa yang para pemain baru dari band (Mike Humbert pada drum dan Uros Raskovski pada lead guitar tawarkan). Suara baru Steelheart adalah modern dan tegang sementara masih mempertahankan nada akar Miijenko Matijevic itu. Para Steelheart DVD live juga tersedia secara online. Sementara itu, mantan drummer untuk Steelheart, John Fowler, sedang bekerja pada dua proyek baru-Jets Voodoo dan Asap sebelum kematiannya. Dia meninggal pada 3/21/08 setelah jatuh ke dalam koma dari menderita aneurisma otak pada 3/17/08. Chris Risola memiliki studio gitar dan bergabung kembali untuk tur Steelheart Hanya Kecaplah dan lingkaran tur untuk album Good 2b Alive. Instrumental gitaris Bill Lonero bergabung SteelHeart untuk festival Rocklahoma pada 13 Juli 2008. Dia diganti setelah Lonero tersisa untuk mengejar band-nya LoNero penuh-waktu. Uros Raskovski bergabung band pada awal 2009. Uros bekerja dengan Miljenko pada album baru baik Good 2b Alive. Pada tahun 2010, Uros Raskovski meninggalkan Steelheart sekali lagi dan band ini memutuskan untuk melanjutkan sebagai bagian empat. Frank DiCostanzo kini bermain gitar dan vokal di sebuah band bernama Pimpinell.