Malloy a avut prima șansă atunci când a fost semnat cu RCA. Primul album autointitulat al lui Malloy a inclus muzicieni de sesiune precum Mickey Curry, Hugh McDonald și Michael Thompson. Primul său single ca artist solo la casa de discuri RCA, „Anything At All”, a fost un hit de top 20 în clasamentul rock și un hit pop în SUA. Cel de-al treilea single al său, „Our Love Will Never Die”, i-a adus o apariție în emisiunea The Tonight Show with Jay Leno. Cel de-al doilea album al său, „Ceilings And Walls”, a avut ca invitați muzicieni precum Bernie Leadon, Mike Rutherford și Paul Carrack.

A dat o audiție pentru a fi cântărețul trupei hard rock Van Halen după plecarea lui Sammy Hagar. Malloy a înregistrat diverse demo-uri cu trupa, iar Eddie Van Halen i-a dat lui Malloy un demo instrumental pe care să îl folosească pentru propriile încercări. Acest cântec a fost lansat de Malloy în 2015 sub numele de „It’s the Right Time”. Riff-ul a reapărut în sesiunile premergătoare albumului de studio Van Halen din 1998, Van Halen III, în piesa „That’s Why I Love You”. Cântecul a fost eliminat de pe disc în favoarea piesei „Josephina.”

Malloy a avut o carieră îndelungată în care a cântat în diverse trupe ca solist, a lansat albume solo și a avut și apariții ca invitat. Cel mai recent album al său marchează prima dată când finalizează un întreg album pe cont propriu. Malloy continuă să facă turnee și să scrie muzică.

La 9 iulie 2018, Malloy a fost anunțat ca vocalist al trupei Great White, înlocuindu-l pe Terry Ilous.

.