Malloy a obtenu sa première percée lorsqu’il a été signé chez RCA. Le premier album éponyme de Malloy comportait des musiciens de session tels que Mickey Curry, Hugh McDonald et Michael Thompson. Son premier single en tant qu’artiste solo sur RCA records, « Anything At All », a été classé dans le top 20 des hits rock et pop aux Etats-Unis. Son troisième single, « Our Love Will Never Die », lui vaut une apparition dans le Tonight Show de Jay Leno. Son deuxième album, Ceilings And Walls, comprend des musiciens invités tels que Bernie Leadon, Mike Rutherford et Paul Carrack.

Il auditionne pour être le chanteur du groupe de hard rock Van Halen après le départ de Sammy Hagar. Malloy a enregistré diverses démos avec le groupe, et Eddie Van Halen a donné à Malloy une démo instrumentale à utiliser pour ses propres projets. Cette chanson a été publiée par Malloy en 2015 sous le titre « It’s the Right Time ». Le riff est réapparu lors des sessions précédant l’album studio Van Halen III de 1998, dans la chanson « That’s Why I Love You ». La chanson a été supprimée du disque en faveur de « Josephina. »

Malloy a eu une longue carrière figurant dans divers groupes en tant que chanteur, sortant des albums solo, et faisant des apparitions en tant qu’invité également. Son dernier album est le premier qu’il réalise entièrement seul. Malloy continue de faire des tournées et d’écrire de la musique.

Le 9 juillet 2018, Malloy a été annoncé comme le chanteur principal de Great White, en remplacement de Terry Ilous.