Frankie Goes To Hollywood se formó en Liverpool, Reino Unido en 1980 por la vocalista Holly Johnson y el guitarrista Zang Tuumb. (Mark O'Toole), bajista Brian Nash , teclistas Paul Rutherford y Peter Gill . La banda inicialmente se llamó "The Squad", pero cambió su nombre a "Frankie Goes To Hollywood" en honor al club Frankie Goes to Hollywood en Liverpool.
La formación de Frankie Goes to Hollywood estaba formada por Holly Johnson, voz principal; Paul Rutherford, teclados, voz; Peter Gill, teclados; Mark O'Toole, guitarras; Brian Nash, bajo y J. J. Jeczalik (sesión), teclados e ingeniería adicionales.
Su primer sencillo, "Relax", fue lanzado a finales de 1983 y se convirtió en un gran éxito, alcanzando el número uno en la lista de sencillos del Reino Unido y permaneciendo allí durante seis semanas. El sencillo también tuvo buenos resultados en los EE. UU., alcanzando el puesto número diez. Al sencillo le siguió "Two Tribes", que se lanzó en marzo de 1984 y también alcanzó el número uno en la lista de sencillos del Reino Unido.
La banda lanzó su álbum debut, Welcome to the Pleasuredome, en octubre de 1984, que debutó en el número uno en la lista de álbumes del Reino Unido y permaneció allí durante tres semanas. El álbum también fue un éxito comercial en los EE. UU., alcanzando el número uno en la lista Billboard 200 y vendiendo más de 6 millones de copias en todo el mundo.
La banda fue nominada a cuatro premios Grammy en 1985, ganando uno al Mejor Vídeo Musical por el sencillo "Relax". Sin embargo, la banda se separó en 1987 debido a diferencias creativas y comerciales.