Malloy akkor kapta meg az első áttörést, amikor leszerződött az RCA-hoz. Malloy önelnevezett első albumán olyan session zenészek működtek közre, mint Mickey Curry, Hugh McDonald és Michael Thompson. Az RCA Recordsnál szóló előadóként megjelent első kislemeze, az “Anything At All” a top 20-as rocklistán és popsláger volt az Egyesült Államokban. Harmadik kislemeze, az “Our Love Will Never Die” című dalával fellépést kapott a The Tonight Show with Jay Leno című műsorban. Második albumán, a Ceilings And Walls-on olyan vendégzenészek szerepeltek, mint Bernie Leadon, Mike Rutherford és Paul Carrack.

Sammy Hagar távozása után meghallgatáson jelentkezett a Van Halen nevű hard rock együttes énekesének. Malloy különböző demókat vett fel a zenekarral, és Eddie Van Halen adott Malloy-nak egy hangszeres demót, hogy felhasználhassa saját törekvéseihez. Ezt a dalt Malloy 2015-ben adta ki “It’s the Right Time” címmel. A riff újra felbukkant a Van Halen 1998-as Van Halen III stúdióalbumát megelőző munkálatok során a “That’s Why I Love You” című dalban. A dalt a “Josephina” javára selejtezték le a lemezről.”

Malloy hosszú karriert futott be különböző zenekarokban énekesként, szólóalbumokat jelentetett meg, és vendégszerepelt is. Legújabb albuma az első alkalom, hogy egy teljes kiadványt teljesen egyedül fejez be. Malloy továbbra is turnézik és zenét ír.

2018. július 9-én Malloy-t jelentették be a Great White énekeseként, Terry Ilous helyett.