Malloy otrzymał swój pierwszy przełom, kiedy został podpisany z RCA. Malloy’s self-titled pierwszy album zawierał muzyków sesyjnych, takich jak Mickey Curry, Hugh McDonald i Michael Thompson. Jego pierwszy singiel jako artysta solowy w wytwórni RCA, „Anything At All”, był hitem rockowym top 20 i popowym w USA. Jego trzeci singiel, „Our Love Will Never Die”, przyniósł mu występ w programie The Tonight Show z Jayem Leno. Jego drugi album, Ceilings And Walls, zawierał muzyków gościnnych, takich jak Bernie Leadon, Mike Rutherford i Paul Carrack.

Przesłuchiwał się, aby być wokalistą zespołu hard rockowego Van Halen po odejściu Sammy’ego Hagara. Malloy nagrał różne dema z zespołem, a Eddie Van Halen dał Malloyowi instrumentalne demo do wykorzystania w jego własnych przedsięwzięciach. Utwór ten został wydany przez Malloya w 2015 roku jako „It’s the Right Time”. Riff pojawił się ponownie w sesjach prowadzących do studyjnego albumu Van Halen z 1998 roku Van Halen III w utworze „That’s Why I Love You.” Piosenka została usunięta z płyty na rzecz „Josephina.”

Malloy miał długą karierę występując w różnych zespołach jako główny wokalista, wydając solowe albumy, a także występując gościnnie. Jego najnowszy album jest jego pierwszym samodzielnym wydawnictwem. Malloy nadal koncertuje i pisze muzykę.

W dniu 9 lipca 2018 roku Malloy został ogłoszony jako główny wokalista zespołu Great White, zastępując Terry’ego Ilousa.

.