Frankie Goes To Hollywood bildades i Liverpool, Storbritannien 1980 av sångaren Holly Johnson, gitarristen Zang Tuumb (Mark O'Toole), basist Brian Nash , keyboardister Paul Rutherford och Peter Gill . Bandet hette från början "The Squad", men bytte namn till "Frankie Goes To Hollywood" efter Frankie Goes to Hollywood-klubben i Liverpool.
Uppsättningen av Frankie Goes to Hollywood var Holly Johnson, huvudsång; Paul Rutherford, keyboard, sång; Peter Gill, tangentbord; Mark O'Toole, gitarrer; Brian Nash, bas och J. J. Jeczalik (session), ytterligare keyboards och ingenjörskonst.
Deras första singel, "Relax", släpptes i slutet av 1983 och blev en stor hit, och nådde nummer ett på UK Singles Chart och blev kvar där i sex veckor. Singeln nådde också bra i USA och nådde en topp som nummer tio. Singeln följdes av "Two Tribes" som släpptes i mars 1984 och även nådde nummer ett på UK Singles Chart.
Bandet släppte sitt debutalbum, Welcome to the Pleasuredome, i oktober 1984 som debuterade som nummer ett på UK Albums Chart och stannade där i tre veckor. Albumet blev också en kommersiell framgång i USA, nådde nummer ett på Billboard 200-listan och sålde över 6 miljoner exemplar över hela världen.
Bandet nominerades till fyra Grammy Awards 1985, och vann en för bästa musikvideo för singeln "Relax". Men bandet bröts upp 1987 på grund av kreativa och kommersiella skillnader.