I Frankie Goes To Hollywood si sono formati a Liverpool, Regno Unito nel 1980 dalla cantante Holly Johnson, dal chitarrista Zang Tuumb (Mark O'Toole), bassista Brian Nash , tastieristi Paul Rutherford e Pietro Gill . La band inizialmente si chiamava "The Squad", ma cambiò il nome in "Frankie Goes To Hollywood" dal nome del club Frankie Goes to Hollywood di Liverpool.
La formazione di Frankie Goes to Hollywood era Holly Johnson, voce solista; Paul Rutherford, tastiere, voce; Peter Gill, tastiere; Mark O'Toole, chitarre; Brian Nash, basso e J. J. Jeczalik (session), tastiere aggiuntive e ingegneria.
Il loro primo singolo, "Relax", fu pubblicato alla fine del 1983 e divenne un enorme successo, raggiungendo il numero uno nella UK Singles Chart e rimanendovi per sei settimane. Il singolo si classificò bene anche negli Stati Uniti, raggiungendo il numero dieci. Il singolo fu seguito da "Two Tribes" che fu pubblicato nel marzo 1984 e raggiunse anche il numero uno nella UK Singles Chart.
La band pubblicò il loro album di debutto, Welcome to the Pleasuringome, nell'ottobre 1984, che debuttò al numero uno della UK Albums Chart e vi rimase per tre settimane. L'album fu un successo commerciale anche negli Stati Uniti, raggiungendo il numero uno nella classifica Billboard 200 e vendendo oltre 6 milioni di copie in tutto il mondo.
La band è stata nominata per quattro Grammy Awards nel 1985, vincendone uno per il miglior video musicale per il singolo "Relax". Tuttavia, la band si sciolse nel 1987 a causa di differenze creative e commerciali.