Malloy bekam seinen ersten Durchbruch, als er bei RCA unter Vertrag genommen wurde. Malloys selbstbetiteltes erstes Album enthielt Session-Musiker wie Mickey Curry, Hugh McDonald und Michael Thompson. Seine erste Single als Solokünstler bei RCA Records, „Anything At All“, war ein Top-20-Hit in den Rockcharts und ein Pop-Hit in den USA. Seine dritte Single, Our Love Will Never Die“, brachte ihm einen Auftritt in der Tonight Show mit Jay Leno ein. Auf seinem zweiten Album „Ceilings And Walls“ waren Gastmusiker wie Bernie Leadon, Mike Rutherford und Paul Carrack zu hören.

Nach dem Ausstieg von Sammy Hagar sprach er als Sänger der Hardrockband Van Halen vor. Malloy nahm verschiedene Demos mit der Band auf, und Eddie Van Halen gab Malloy ein Instrumental-Demo, das er für seine eigenen Unternehmungen verwenden konnte. Dieser Song wurde von Malloy 2015 als „It’s the Right Time“ veröffentlicht. Das Riff tauchte in den Sessions zu Van Halens 1998er Studioalbum Van Halen III in dem Song „That’s Why I Love You“ wieder auf. Der Song wurde zugunsten von „Josephina“ aus dem Album gestrichen.

Malloy hat eine lange Karriere hinter sich, in der er in verschiedenen Bands als Leadsänger auftrat, Soloalben veröffentlichte und auch Gastauftritte absolvierte. Sein neuestes Album ist das erste Mal, dass er ein komplettes Album im Alleingang veröffentlicht. Malloy geht weiterhin auf Tournee und schreibt Musik.

Am 9. Juli 2018 wurde Malloy als Leadsänger von Great White bekannt gegeben und löste damit Terry Ilous ab.