Liverpool, Inglaterra Frankie Goes To Hollywood foi formado em Liverpool, Reino Unido, em 1980, pela vocalista Holly Johnson e pelo guitarrista
Zang Tuumb. (Mark O'Toole), baixista
Brian Nash , tecladistas
Paul Rutherford e
Peter Gill . A banda foi inicialmente chamada de "The Squad", mas mudou seu nome para "Frankie Goes To Hollywood" em homenagem ao clube Frankie Goes to Hollywood em Liverpool.
A formação de Frankie Goes to Hollywood era Holly Johnson, vocalista; Paul Rutherford, teclados, vocais; Peter Gill, teclados; Mark O'Toole, guitarras; Brian Nash, baixo e J. J. Jeczalik (sessão), teclados e engenharia adicionais.
Seu primeiro single, "Relax", foi lançado no final de 1983 e se tornou um grande sucesso, alcançando o primeiro lugar no UK Singles Chart e permanecendo lá por seis semanas. O single também teve um bom desempenho nos Estados Unidos, chegando ao décimo lugar. O single foi seguido por "Two Tribes", que foi lançado em março de 1984 e também alcançou o primeiro lugar no UK Singles Chart.
A banda lançou seu álbum de estreia, Welcome to the Pleasuredome, em outubro de 1984, que estreou em primeiro lugar na UK Albums Chart e permaneceu lá por três semanas. O álbum também foi um sucesso comercial nos EUA, alcançando o primeiro lugar na parada Billboard 200 e vendendo mais de 6 milhões de cópias em todo o mundo.
A banda foi indicada a quatro prêmios Grammy em 1985, ganhando um de Melhor Vídeo Musical pelo single "Relax". Porém, a banda se separou em 1987 devido a diferenças criativas e comerciais.