Frankie Goes To Hollywood so leta 1980 v Liverpoolu v Združenem kraljestvu ustanovili pevka Holly Johnson in kitarist Zang Tuumb (Mark O'Toole), basist Brian Nash , klaviaturist Paul Rutherford in Peter Gill . Skupina se je sprva imenovala "The Squad", vendar se je po klubu Frankie Goes to Hollywood v Liverpoolu preimenovala v "Frankie Goes To Hollywood".
Postava Frankie Goes to Hollywood je bila Holly Johnson, glavni vokal; Paul Rutherford, klaviature, vokal; Peter Gill, klaviature; Mark O'Toole, kitare; Brian Nash, bas in J. J. Jeczalik (session), dodatne klaviature in inženiring.
Njihov prvi singel "Relax" je izšel konec leta 1983 in postal velika uspešnica, dosegel je prvo mesto britanske lestvice singlov in tam ostal šest tednov. Singl se je dobro uvrstil tudi v ZDA in dosegel deseto mesto. Singlu je sledila "Two Tribes", ki je izšla marca 1984 in je prav tako dosegla prvo mesto britanske lestvice singlov.
Skupina je oktobra 1984 izdala svoj debitantski album Welcome to the Pleasuredome, ki je debitiral na prvem mestu britanske lestvice albumov in tam ostal tri tedne. Album je bil komercialno uspešen tudi v ZDA, dosegel je prvo mesto na lestvici Billboard 200 in prodal več kot 6 milijonov izvodov po vsem svetu.
Skupina je bila leta 1985 nominirana za štiri nagrade Grammy, enega je osvojila za najboljši glasbeni video za singel "Relax". Vendar pa je skupina leta 1987 razpadla zaradi ustvarjalnih in komercialnih razlik.