Frankie Goes To Hollywood wurde 1980 in Liverpool, Großbritannien, von der Sängerin Holly Johnson und dem Gitarristen Zang Tuumb gegründet (Mark O'Toole), Bassist Brian Nash , Keyboarder Paul Rutherford und Peter Gill . Die Band hieß ursprünglich „The Squad“, änderte ihren Namen jedoch in „Frankie Goes To Hollywood“, nach dem Club Frankie Goes to Hollywood in Liverpool.
Die Besetzung von Frankie Goes to Hollywood bestand aus Holly Johnson, Leadsängerin; Paul Rutherford, Keyboards, Gesang; Peter Gill, Keyboards; Mark O'Toole, Gitarren; Brian Nash, Bass und J. J. Jeczalik (Session), zusätzliche Keyboards und Technik.
Ihre erste Single „Relax“ wurde Ende 1983 veröffentlicht und wurde ein großer Hit, erreichte Platz eins der britischen Single-Charts und blieb dort sechs Wochen lang. Die Single landete auch in den USA gut in den Charts und erreichte Platz zehn. Der Single folgte „Two Tribes“, das im März 1984 veröffentlicht wurde und ebenfalls Platz eins der britischen Single-Charts erreichte.
Im Oktober 1984 veröffentlichte die Band ihr Debütalbum „Welcome to the Pleasuredome“, das auf Platz eins der britischen Album-Charts einstieg und dort drei Wochen lang blieb. Das Album war auch in den USA ein kommerzieller Erfolg, erreichte Platz eins der Billboard 200-Charts und verkaufte sich weltweit über 6 Millionen Mal.
Die Band wurde 1985 für vier Grammy Awards nominiert und gewann einen für das beste Musikvideo für die Single „Relax“. Aufgrund kreativer und kommerzieller Differenzen löste sich die Band jedoch 1987 auf.