Pierwszą solową płytę, zatytułowaną Blast, wydał w 1989 roku. Okazała się ona sporym sukcesem i dotarła do pierwszego miejsca na liście w Wielkiej Brytanii. Udało jej się także zdobyć status platynowej, a single "Love Train", "Americanos" i "Atomic City" stały się przebojami. W maju tego samego roku razem z innymi artystami nagrał charytatywny singel z coverem "Ferry 'Cross the Mersey" zespołu Gerry and the Pacemakers, który zdobył szczyt brytyjskiej i irlandzkiej listy przebojów. Idąc za ciosem, w 1990 roku Holly wypuścił album Hollelujah – de facto składankę zawierającą przeróbki i remiksy piosenek z płyty Blast.
Rok 1991 przyniósł kolejny taneczny album, Dreams That Money Can't Buy. Nie powtórzył on jednak sukcesu Blast, z powodu braku promocji ze strony wytwórni MCA Records. Stosunki piosenkarza z firmą znacznie się pogorszyły i jeszcze przed wydaniem tej płyty Johnson opuścił MCA. W listopadzie tego samego roku odkrył, że jest nosicielem wirusa HIV. Informację tę oficjalnie ogłosił dwa lata później w dzienniku The Times.