Frankie Goes To Hollywood osnovali su 1980. u Liverpoolu, Ujedinjeno Kraljevstvo, pjevačica Holly Johnson i gitarist Zang Tuumb (Mark O'Toole), basist Brian Nash , klavijaturist Paul Rutherford i Peter Gill . Bend se u početku zvao "The Squad", ali je promijenio ime u "Frankie Goes To Hollywood" prema klubu Frankie Goes to Hollywood u Liverpoolu.
Postava Frankie Goes to Hollywood bila je Holly Johnson, glavni vokal; Paul Rutherford, klavijature, vokal; Peter Gill, klavijature; Mark O'Toole, gitare; Brian Nash, bas i J. J. Jeczalik (session), dodatne klavijature i inženjering.
Njihov prvi singl, "Relax", objavljen je krajem 1983. i postao je veliki hit, dosegnuvši prvo mjesto UK Singles Charta i zadržavši se tamo šest tjedana. Singl je također dobro zauzeo ljestvicu u SAD-u, dospjevši na deseto mjesto. Nakon singla uslijedila je "Two Tribes" koja je objavljena u ožujku 1984. i također dosegla broj jedan na UK Singles Chart.
Bend je objavio svoj debitantski album, Welcome to the Pleasuredome, u listopadu 1984. koji je debitirao na prvom mjestu britanske ljestvice albuma i ostao tamo tri tjedna. Album je također bio komercijalni uspjeh u SAD-u, dosegnuvši prvo mjesto na Billboardovoj ljestvici 200 i prodavši se u više od 6 milijuna primjeraka diljem svijeta.
Bend je bio nominiran za četiri nagrade Grammy 1985., osvojivši jednu za najbolji glazbeni video za singl "Relax". Međutim, bend se raspao 1987. zbog kreativnih i komercijalnih razlika.