Malloy teve a sua primeira pausa quando foi contratado pela RCA. O primeiro álbum auto-intitulado de Malloy apresentava músicos de sessão como Mickey Curry, Hugh McDonald e Michael Thompson. Seu primeiro single como artista solo nos discos da RCA, “Anything At All”, foi um hit top 20 de rock charting e um hit pop nos EUA. Seu terceiro single, “Our Love Will Never Die”, lhe rendeu uma participação no The Tonight Show com Jay Leno. Seu segundo álbum, Ceilings And Walls, apresentou músicos convidados como Bernie Leadon, Mike Rutherford e Paul Carrack.

Ele fez uma audição para ser o vocalista da banda de hard rock Van Halen após a saída de Sammy Hagar. Malloy gravou várias demos com a banda, e Eddie Van Halen deu a Malloy uma demo instrumental para usar em seus próprios esforços. Esta música foi lançada por Malloy em 2015 como “It’s the Right Time”. O riff ressurgiu nas sessões que levaram ao álbum de estúdio Van Halen de 1998, Van Halen III, na música “That’s Why I Love You”. A música foi eliminada do disco em favor de “Josephina”

Malloy teve uma longa carreira aparecendo em várias bandas como vocalista principal, lançando álbuns solo, e fazendo participações de convidados também. Seu último álbum marca sua primeira vez completando um lançamento inteiro por conta própria. Malloy continua em turnê e escreve música.

Em 9 de julho de 2018, Malloy foi anunciado como vocalista principal de Great White, substituindo Terry Ilous.