Laulaja Holly Johnson ja kitaristi Zang Tuumb perustivat Frankie Goes To Hollywoodin Liverpoolissa, Yhdistyneessä kuningaskunnassa vuonna 1980. (Mark O'Toole), basisti Brian Nash , kosketinsoittajat Paul Rutherford ja Peter Gill . Bändi oli alun perin nimeltään "The Squad", mutta muutti nimensä "Frankie Goes To Hollywoodiksi" Liverpoolin Frankie Goes to Hollywood -klubin jälkeen.
Frankie Goes to Hollywoodin kokoonpano oli Holly Johnson, laulu; Paul Rutherford, koskettimet, laulu; Peter Gill, koskettimet; Mark O'Toole, kitarat; Brian Nash, basso ja J. J. Jeczalik (istunto), lisäkoskettimet ja suunnittelu.
Heidän ensimmäinen singlensä "Relax" julkaistiin loppuvuodesta 1983, ja siitä tuli valtava hitti, joka nousi ykköseksi Britannian singlelistalla ja pysyi siellä kuusi viikkoa. Single nousi hyvin myös Yhdysvalloissa ja ylsi kymmenenneksi. Singleä seurasi "Two Tribes", joka julkaistiin maaliskuussa 1984 ja nousi myös ykköseksi Britannian singlelistalla.
Bändi julkaisi debyyttialbuminsa, Welcome to the Pleasuredome, lokakuussa 1984, joka debytoi Ison-Britannian albumilistan ykkösenä ja pysyi siellä kolme viikkoa. Albumi oli myös kaupallinen menestys Yhdysvalloissa, sillä se nousi Billboard 200 -listan ykköseksi ja myi yli 6 miljoonaa kappaletta maailmanlaajuisesti.
Bändi oli ehdolla neljälle Grammy-palkinnolle vuonna 1985, joista yksi voitti parhaan musiikkivideon palkinnon singlestä "Relax". Yhtye kuitenkin hajosi vuonna 1987 luovien ja kaupallisten erojen vuoksi.