Malloy ebbe la sua prima occasione quando fu firmato per la RCA. Il primo album autointitolato di Malloy includeva musicisti di sessione come Mickey Curry, Hugh McDonald e Michael Thompson. Il suo primo singolo come artista solista per la RCA records, “Anything At All”, fu un successo nella top 20 delle classifiche rock e un successo pop negli Stati Uniti. Il suo terzo singolo, “Our Love Will Never Die”, gli valse un’apparizione al The Tonight Show con Jay Leno. Il suo secondo album, Ceilings And Walls, includeva musicisti ospiti come Bernie Leadon, Mike Rutherford e Paul Carrack.
Fece un’audizione per diventare il cantante della band hard rock Van Halen dopo la partenza di Sammy Hagar. Malloy registrò vari demo con la band, e Eddie Van Halen diede a Malloy un demo strumentale da usare per i suoi sforzi. Questa canzone è stata pubblicata da Malloy nel 2015 come “It’s the Right Time”. Il riff riemerse nelle sessioni che portarono all’album in studio Van Halen III del 1998 nella canzone “That’s Why I Love You”. La canzone fu scartata dal disco in favore di “Josephina.”
Malloy ha avuto una lunga carriera con varie band come cantante, pubblicando album da solista e facendo anche apparizioni come ospite. Il suo ultimo album segna la sua prima volta in cui ha completato un intero disco da solo. Malloy continua a fare tour e a scrivere musica.
Il 9 luglio 2018, Malloy è stato annunciato come voce principale dei Great White, sostituendo Terry Ilous.