Malloy fik sit første gennembrud, da han fik kontrakt med RCA. På Malloys selvbetitlede første album medvirkede sessionsmusikere som Mickey Curry, Hugh McDonald og Michael Thompson. Hans første single som solokunstner på RCA Records, “Anything At All”, blev et top 20-hit på rocklisterne og et pophit i USA. Hans tredje single, “Our Love Will Never Die”, indbragte ham en optræden i The Tonight Show med Jay Leno. Hans andet album, Ceilings And Walls, indeholdt gæstemusikere som Bernie Leadon, Mike Rutherford og Paul Carrack.
Han aflagde audition til at blive sanger i hardrockbandet Van Halen efter Sammy Hagars afgang. Malloy indspillede forskellige demoer med bandet, og Eddie Van Halen gav Malloy en instrumental demo til brug for sit eget forehavende. Denne sang blev udgivet af Malloy i 2015 som “It’s the Right Time”. Riffet dukkede op igen i de sessioner, der førte til Van Halens studiealbum Van Halen III fra 1998 i sangen “That’s Why I Love You”. Sangen blev skrottet fra pladen til fordel for “Josephina.”
Malloy har haft en lang karriere, hvor han har medvirket i forskellige bands som forsanger, udgivet soloalbums og har også haft gæsteoptrædener. Hans seneste album markerer hans første gang, at han færdiggør en hel udgivelse helt alene. Malloy fortsætter med at turnere og skrive musik.
Den 9. juli 2018 blev Malloy annonceret som forsanger i Great White, hvor han erstattede Terry Ilous.