Immortal Records est fondé en 1991 par Amanda Scheer Demme et Happy Walters. Peu après sa création, le label signe un contrat de trois ans avec Epic Records. Le label renouvelle également son contrat avec le label en 1994 pour deux années supplémentaires[2].
En 1997, après l'expiration de leur renouvellement de deux ans, Epic signe un nouveau contrat de cinq ans avec le label, d'une valeur de 35 millions de dollars. L'accord accorde au label une plus grande liberté de création, et à cette époque, le label passe de 15 à 20 employés[2]. Cependant, en 1998, le directeur d'Epic, Richard Griffiths, est licencié, et les relations entre Epic et Immortal commencent à s'envenimer. Ils finissent par se séparer, Epic conservant les droits de Korn et d'Incubus[3].
En , Immortal signe un contrat de cinq ans avec Virgin Records. Le premier album signé dans le cadre de ce nouveau contrat était celui du groupe de punk rock U.S. Crush[4]. Le contrat est rompu à la fin de l'année 2002 après le départ des dirigeants qui avaient signé le contrat de distribution du label en 1999. Virgin a gardé Thirty Seconds To Mars sur le label[5]. En , Immortal signe un contrat avec RED Distribution[5].
La société cesse ses activités en [6],[7], mais son nom est tout de même utilisé sur des albums d'Incubus et de Thirty Seconds to Mars après la fermeture du label. L'album éponyme de The Escape Frame, qui devait sortir sur Immortal avant sa disparition, est publié par End Sounds en [8].
