Frankie Goes To Hollywood a été formé à Liverpool, au Royaume-Uni, en 1980 par la chanteuse Holly Johnson et le guitariste Zang Tuumb. (Mark O'Toole), bassiste Brian Nash , claviéristes Paul Rutherford et Peter Gill . Le groupe s'appelait initialement "The Squad", mais a changé son nom en "Frankie Goes To Hollywood" après le club Frankie Goes to Hollywood à Liverpool.
Le line-up de Frankie Goes to Hollywood était composé de Holly Johnson, au chant principal; Paul Rutherford, claviers, chant ; Peter Gill, claviers; Mark O'Toole, guitares; Brian Nash, basse et J. J. Jeczalik (session), claviers supplémentaires et ingénierie.
Leur premier single, "Relax", est sorti fin 1983 et est devenu un énorme succès, atteignant le numéro un du UK Singles Chart et y restant pendant six semaines. Le single s'est également bien classé aux États-Unis, atteignant la dixième place. Le single a été suivi de "Two Tribes" qui est sorti en mars 1984 et a également atteint le numéro un du UK Singles Chart.
Le groupe a sorti son premier album, Welcome to the Pleasuredome, en octobre 1984, qui a fait ses débuts au numéro un du UK Albums Chart et y est resté pendant trois semaines. L'album a également été un succès commercial aux États-Unis, atteignant la première place du classement Billboard 200 et se vendant à plus de 6 millions d'exemplaires dans le monde.
Le groupe a été nominé pour quatre Grammy Awards en 1985, remportant un pour le meilleur clip pour le single "Relax". Cependant, le groupe se sépare en 1987 en raison de différences créatives et commerciales.