Malloy fick sitt första genombrott när han fick kontrakt med RCA. På Malloys självbetitlade första album medverkade sessionsmusiker som Mickey Curry, Hugh McDonald och Michael Thompson. Hans första singel som soloartist på RCA Records, ”Anything At All”, var en topp 20-hit på rocklistan och en pophit i USA. Hans tredje singel, ”Our Love Will Never Die”, gav honom ett framträdande i The Tonight Show med Jay Leno. Hans andra album, Ceilings And Walls, innehöll gästmusiker som Bernie Leadon, Mike Rutherford och Paul Carrack.
Han provspelade för att bli sångare i hårdrocksbandet Van Halen efter Sammy Hagars avgång. Malloy spelade in olika demos med bandet, och Eddie Van Halen gav Malloy en instrumental demo att använda för sina egna strävanden. Låten släpptes av Malloy 2015 som ”It’s the Right Time”. Riffet återkom i sessionerna som ledde fram till Van Halens studioalbum Van Halen III från 1998 i låten ”That’s Why I Love You”. Låten skrotades från skivan till förmån för ”Josephina.”
Malloy har haft en lång karriär där han har medverkat i olika band som sångare, släppt soloplattor och även gjort gästspel. Hans senaste album innebär att han för första gången slutförde en hel utgåva helt på egen hand. Malloy fortsätter att turnera och skriva musik.
Den 9 juli 2018 tillkännagavs Malloy som sångare i Great White och ersatte Terry Ilous.