Khởi đầu dưới cái tên Red Alert, band gồm có các thành viên: James Ward (bass), Chris Risola (guitar), Jack Wilkinson (trống), Michael Matijevic (vocal). Sau đó, Frank DiConstanzo (thành viên sáng lập band Rage Of Angels) gia nhập với vai trò guitarist, và John Fowler thay thế Wilkinson làm drummer. Sau khi ký được hợp đồng với hãng MCA Records, nhận thấy cái tên Red Alert bị trùng lặp với band khác, các thành viên nhất trí đổi tên nhóm thành Steelheart. Nói đến Steelheart thì không thể không nhắc đến giọng ca chính có âm vực tuyệt vời Michael Matijevic. Anh tên thật là Miljenko Matijevic, sinh năm 1964 tại Zagreb, Croatia. Khi còn bé gia đình khó khăn, Matijevic cùng anh trai học guitar và kiếm sống bằng cách biểu diễn nhạc country vì cho rằng người Mỹ chuộng thể loại nhạc này. Cho đến một ngày được biết đến Led Zeppelin, Matijevic bị hút hồn bởi rock và quyết tâm theo đuổi dòng nhạc này dù bị cha phản đối. Khi đó anh cùng anh trai lập band tên là "Teazer", chủ yếu chơi nhạc của Led Zeppelin và Black Sabbath. Sau đó Matijevic cùng các thành viên lập nên Steelheart và chi tiết như ở trên đã đề cập. !!! Tuy nhiên, vào giai đoạn thành công nhất của ban nhạc thì bị kịch lại ập đến. Đó là một đêm Halloween mà các fan của Steelheart sẽ không bao giờ có thể quên được. Trong khi biểu diễn bài "Sticky side up" - 1 hit trong album "Tangled in reins", Matijevic đã leo lên giàn ánh sáng. Giàn ánh sáng này chưa được gia cố và gần 1000 pound thiết bị đã đổ sập lên người Matijevic, đè sấp anh lên sàn và gây chấn thương nghiêm trọng ở mũi, chân và xương sống. Điều đáng kinh ngạc là Matijevic đã gượng đứng dậy, thoát ra khỏi đống thiết bị và được đưa đi cấp cứu. Chính thảm kịch này đã đặt dấu chấm hết cho sự nghiệp của Steelheart và phải mất hơn 3 năm sau, Matijevic mới khôi phục lại được trí nhớ. (Trong video phía trên, các bạn có thể thấy ở 0:58). Nếu ai đã từng xem bộ phim "Rock Star" do Mark Walberg thủ vai chính, thì chắc hẳn sẽ nhớ cảnh Izzy - nhân vật chính trong phim - trượt chân ngã từ trên bậc thang sân khấu xuống trong khi đang hát và đã gượng dậy hát tiếp ngay sau đó. Tình tiết đó được lấy ý tưởng từ chính Steelheart và Matijevic (band trong phim là Steel Dragon, giọng Walberg là do Matijevic lồng tiếng và 8 trong số các bài hát của phim do Matijevic thể hiện).