Frankie Goes To Hollywood založili v Liverpoolu ve Spojeném království v roce 1980 zpěvák Holly Johnson, kytarista Zang Tuumb (Mark O'Toole), baskytarista Brian Nash , klávesisté Paul Rutherford a Peter Gill . Skupina se původně jmenovala „The Squad“, ale změnila se na „Frankie Goes To Hollywood“ po klubu Frankie Goes to Hollywood v Liverpoolu.
Sestava Frankie Goes to Hollywood byla Holly Johnsonová, zpěv; Paul Rutherford, klávesy, zpěv; Peter Gill, klávesy; Mark O'Toole, kytary; Brian Nash, baskytara a J. J. Jeczalik (session), další klávesy a inženýrství.
Jejich první singl „Relax“ vyšel na konci roku 1983 a stal se obrovským hitem, dostal se na první místo v UK Singles Chart a zůstal tam šest týdnů. Singl se také dobře umístil v USA a dosáhl vrcholu na desítce. Po singlu následovala skladba „Two Tribes“, která vyšla v březnu 1984 a také dosáhla čísla jedna v UK Singles Chart.
Skupina vydala své debutové album Welcome to the Pleasuredome v říjnu 1984, které debutovalo na prvním místě britského žebříčku alb a zůstalo tam tři týdny. Album bylo také komerčním úspěchem v USA, dosáhlo čísla jedna v žebříčku Billboard 200 a celosvětově se prodalo přes 6 milionů kopií.
Skupina byla nominována na čtyři ceny Grammy v roce 1985, jednu vyhrála za nejlepší hudební video k singlu „Relax“. Kapela se však v roce 1987 rozpadla kvůli kreativním a komerčním rozdílům.