Frankie Goes To Hollywood blev dannet i Liverpool, Storbritannien i 1980 af vokalist Holly Johnson, guitarist Zang Tuumb (Mark O'Toole), bassist Brian Nash , keyboardspillere Paul Rutherford og Peter Gill . Bandet hed oprindeligt "The Squad", men ændrede deres navn til "Frankie Goes To Hollywood" efter Frankie Goes to Hollywood-klubben i Liverpool.
Line-up af Frankie Goes to Hollywood var Holly Johnson, hovedvokal; Paul Rutherford, keyboards, vokal; Peter Gill, keyboards; Mark O'Toole, guitarer; Brian Nash, bas og J. J. Jeczalik (session), ekstra keyboards og teknik.
Deres første single, "Relax", blev udgivet i slutningen af 1983 og blev et kæmpe hit, og nåede nummer et på UK Singles Chart og blev der i seks uger. Singlen nåede også godt i USA og toppede som nummer ti. Singlen blev efterfulgt af "Two Tribes", som blev udgivet i marts 1984 og også nåede nummer et på UK Singles Chart.
Bandet udgav deres debutalbum, Welcome to the Pleasuredome, i oktober 1984, som debuterede som nummer et på UK Albums Chart og blev der i tre uger. Albummet var også en kommerciel succes i USA, og nåede nummer et på Billboard 200-listen og solgte over 6 millioner eksemplarer på verdensplan.
Bandet blev nomineret til fire Grammy Awards i 1985 og vandt en for bedste musikvideo for singlen "Relax". Bandet brød dog op i 1987 på grund af kreative og kommercielle forskelle.