Frankie Goes To Hollywood zostało założone w Liverpoolu w Wielkiej Brytanii w 1980 roku przez wokalistkę Holly Johnson i gitarzystę Zanga Tuumba (Mark O'Toole), basista Brian Nash , klawiszowcy Paul Rutherford i Petera Gilla . Zespół początkowo nosił nazwę „The Squad”, ale zmienił nazwę na „Frankie Goes To Hollywood” na cześć klubu Frankie Goes to Hollywood w Liverpoolu.
Skład Frankie Goes to Hollywood obejmował Holly Johnson, główny wokal; Paul Rutherford, instrumenty klawiszowe, wokal; Peter Gill, instrumenty klawiszowe; Mark O'Toole, gitary; Brian Nash, bas i J. J. Jeczalik (sesja), dodatkowe instrumenty klawiszowe i inżynieria.
Ich pierwszy singiel „Relax” został wydany pod koniec 1983 roku i stał się wielkim hitem, osiągając pierwsze miejsce na brytyjskiej liście przebojów singli i utrzymując się tam przez sześć tygodni. Singiel również dobrze radził sobie na listach przebojów w USA, osiągając dziesiątą pozycję. Po singlu ukazał się utwór „Two Tribes”, który ukazał się w marcu 1984 roku i również osiągnął pierwsze miejsce na brytyjskiej liście przebojów singli.
Zespół wydał swój debiutancki album Welcome to the Pleasuredome w październiku 1984 roku, który zadebiutował na pierwszym miejscu brytyjskiej listy albumów i pozostawał tam przez trzy tygodnie. Album odniósł także sukces komercyjny w USA, osiągając pierwsze miejsce na liście Billboard 200 i sprzedając się w ponad 6 milionach egzemplarzy na całym świecie.
Zespół był nominowany do czterech nagród Grammy w 1985 roku, zdobywając jedną w kategorii Najlepszy Teledysk za singiel „Relax”. Jednak zespół rozpadł się w 1987 roku z powodu różnic twórczych i komercyjnych.