Frankie Goes To Hollywood založili v Liverpoole v Spojenom kráľovstve v roku 1980 spevák Holly Johnson, gitarista Zang Tuumb (Mark O'Toole), basgitarista Brian Nash , klávesisti Paul Rutherford a Peter Gill . Skupina sa pôvodne volala „The Squad“, ale zmenila sa na „Frankie Goes To Hollywood“ po klube Frankie Goes to Hollywood v Liverpoole.
Zostava Frankie Goes to Hollywood bola Holly Johnson, hlavný spev; Paul Rutherford, klávesy, spev; Peter Gill, klávesy; Mark O'Toole, gitary; Brian Nash, basgitara a J. J. Jeczalik (relácia), ďalšie klávesy a inžinierstvo.
Ich prvý singel „Relax“ bol vydaný koncom roka 1983 a stal sa obrovským hitom, dostal sa na prvé miesto v UK Singles Chart a zostal tam šesť týždňov. Singel sa dobre umiestnil aj v USA a dosiahol vrchol na desiatom mieste. Po singli nasledovala skladba „Two Tribes“, ktorá vyšla v marci 1984 a dostala sa aj na prvé miesto v UK Singles Chart.
Skupina vydala svoj debutový album Welcome to the Pleasuredome v októbri 1984, ktorý debutoval na prvom mieste v UK Albums Chart a zostal tam tri týždne. Album mal komerčný úspech aj v USA, dostal sa na prvé miesto v rebríčku Billboard 200 a celosvetovo sa z neho predalo viac ako 6 miliónov kópií.
Skupina bola nominovaná na štyri ceny Grammy v roku 1985, pričom jednu vyhrala za najlepšie hudobné video za singel „Relax“. Kapela sa však v roku 1987 pre kreatívne a komerčné rozdiely rozpadla.