Malloy kreeg zijn eerste doorbraak toen hij getekend werd bij RCA. Op Malloy’s titelloze eerste album speelden sessiemuzikanten als Mickey Curry, Hugh McDonald en Michael Thompson mee. Zijn eerste single als soloartiest op RCA Records, “Anything At All”, werd een top 20 hit in de rockcharts en een pophit in de US. Zijn derde single, “Our Love Will Never Die”, leverde hem een optreden op in The Tonight Show met Jay Leno. Zijn tweede album, Ceilings And Walls, bevatte gastmuzikanten zoals Bernie Leadon, Mike Rutherford en Paul Carrack.

Hij deed auditie om de zanger te worden van de hard rock band Van Halen na het vertrek van Sammy Hagar. Malloy nam verschillende demo’s op met de band, en Eddie Van Halen gaf Malloy een instrumentale demo om te gebruiken voor zijn eigen ondernemingen. Dit nummer werd in 2015 door Malloy uitgebracht als “It’s the Right Time”. De riff dook opnieuw op in de sessies voorafgaand aan Van Halen’s 1998 studioalbum Van Halen III in het nummer “That’s Why I Love You.” Het nummer werd van de plaat geschrapt ten gunste van “Josephina.”

Malloy heeft een lange carrière achter de rug waarin hij in verschillende bands als leadzanger optrad, soloalbums uitbracht en ook gastoptredens verzorgde. Zijn laatste album is de eerste keer dat hij in zijn eentje een volledige release afwerkte. Malloy blijft toeren en muziek schrijven.

Op 9 juli 2018 werd Malloy aangekondigd als de leadzanger van Great White, ter vervanging van Terry Ilous.