Malloy se poprvé prosadil, když podepsal smlouvu s RCA. Na Malloyově prvním albu s vlastním názvem se podíleli session hudebníci jako Mickey Curry, Hugh McDonald a Michael Thompson. Jeho první singl jako sólového umělce u RCA Records, „Anything At All“, se dostal do první dvacítky rockových hitparád a do popové hitparády v USA. Jeho třetí singl „Our Love Will Never Die“ mu vynesl vystoupení v pořadu The Tonight Show with Jay Leno. Na jeho druhém albu „Ceilings And Walls“ hostovali hudebníci jako Bernie Leadon, Mike Rutherford a Paul Carrack.

Po odchodu Sammyho Hagara se zúčastnil konkurzu na zpěváka hardrockové skupiny Van Halen. Malloy s kapelou nahrál různá dema a Eddie Van Halen dal Malloyovi instrumentální demo, které použil pro své vlastní počiny. Tuto píseň vydal Malloy v roce 2015 pod názvem „It’s the Right Time“. Riff se znovu objevil na nahrávacích sessions předcházejících vydání studiového alba Van Halen III z roku 1998 v písni „That’s Why I Love You“. Píseň byla z desky vyřazena ve prospěch skladby „Josephina“.

Malloy má za sebou dlouhou kariéru, během níž působil v různých kapelách jako zpěvák, vydával sólová alba a také hostoval. Na svém posledním albu poprvé dokončil celou desku zcela sám. Malloy pokračuje v koncertování a psaní hudby.

Dne 9. července 2018 byl Malloy oznámen jako zpěvák skupiny Great White, kde nahradil Terryho Ilouse.

.