Malloy sai ensimmäisen läpimurtonsa, kun hän sai sopimuksen RCA:n kanssa. Malloyn samannimisellä esikoisalbumilla oli mukana sessiomuusikoita, kuten Mickey Curry, Hugh McDonald ja Michael Thompson. Hänen ensimmäinen singlensä sooloartistina RCA Recordsilla, ”Anything At All”, oli top 20 rock-listahitti ja pophitti Yhdysvalloissa. Hänen kolmas singlensä ”Our Love Will Never Die” toi hänelle esiintymisen The Tonight Show with Jay Leno -ohjelmassa. Hänen toisella albumillaan Ceilings And Walls kuultiin vierailevina muusikkoina muun muassa Bernie Leadonia, Mike Rutherfordia ja Paul Carrackia.

Hän kävi koe-esiintymässä hard rock -yhtye Van Halenin laulajaksi Sammy Hagarin lähdön jälkeen. Malloy nauhoitti bändin kanssa erilaisia demoja, ja Eddie Van Halen antoi Malloylle instrumentaalidemon käytettäväksi omissa pyrkimyksissään. Tämän kappaleen Malloy julkaisi vuonna 2015 nimellä ”It’s the Right Time”. Riffi nousi uudelleen esiin Van Halenin vuoden 1998 Van Halen III -studioalbumia edeltävissä sessioissa kappaleessa ”That’s Why I Love You”. Kappale hylättiin levyltä ”Josephinan” hyväksi.”

Malloy on tehnyt pitkän uran esiintyen eri yhtyeissä laulajana, julkaisten sooloalbumeita ja tehden myös vierailevia esiintymisiä. Hänen uusin albuminsa on ensimmäinen kerta, kun hän viimeistelee kokonaisen julkaisun kokonaan yksin. Malloy jatkaa kiertueita ja musiikin kirjoittamista.

9. heinäkuuta 2018 Malloy ilmoitettiin Great Whiten laulajaksi Terry Ilouksen tilalle.