Frankie Goes To Hollywood ble dannet i Liverpool, Storbritannia i 1980 av vokalist Holly Johnson, gitarist Zang Tuumb (Mark O'Toole), bassist Brian Nash , keyboardister Paul Rutherford og Peter Gill . Bandet ble opprinnelig kalt "The Squad", men endret navn til "Frankie Goes To Hollywood" etter Frankie Goes to Hollywood-klubben i Liverpool.
Line-upen til Frankie Goes to Hollywood var Holly Johnson, hovedvokal; Paul Rutherford, keyboard, vokal; Peter Gill, tastaturer; Mark O'Toole, gitarer; Brian Nash, bass og JJ Jeczalik (sesjon), ekstra keyboard og engineering.
Deres første singel, "Relax", ble utgitt i slutten av 1983 og ble en stor hit, og nådde nummer én på UK Singles Chart og ble der i seks uker. Singelen kom også bra i USA, og nådde toppen på nummer ti. Singelen ble fulgt av "Two Tribes" som ble utgitt i mars 1984 og nådde også nummer én i UK Singles Chart.
Bandet ga ut debutalbumet sitt, Welcome to the Pleasuredome, i oktober 1984 som debuterte som nummer én på UK Albums Chart og ble der i tre uker. Albumet ble også en kommersiell suksess i USA, og nådde nummer én på Billboard 200-listen og solgte over 6 millioner eksemplarer over hele verden.
Bandet ble nominert til fire Grammy Awards i 1985, og vant en for beste musikkvideo for singelen "Relax". Imidlertid brøt bandet opp i 1987 på grunn av kreative og kommersielle forskjeller.