Su formación incluía a Holly Johnson (previamente bajista de Big In Japan) y Paul Rutherford (años antes cantante de The Spitfire Boys) como vocalistas, Mark O’Toole y Brian Nash, respectivamente, al bajo y a la guitarra, y Peter Gill a la batería.

El primer sencillo del grupo, Relax, fue categorizado por la BBC como número seis en la lista de éxitos, y se mantendría en las posiciones más altas entre los sencillos más vendidos en el Reino Unido durante cinco semanas consecutivas, disfrutando de un éxito que se mantendría hasta 1984 y convirtiéndose en el séptimo sencillo más vendido en ese país de todos los tiempos. Después del éxito de Two Tribes y The Power of Love, FGTH se convirtió en el segundo grupo en la historia del Reino Unido que conseguía alcanzar el número uno con sus tres primeros sencillos; el primero fue Gerry and the Pacemakers en 1964.

En la cara B del primer sencillo del grupo, Johnson explicó que el nombre del mismo provenía de una página de la revista magazine The New Yorker, que presentaba el título Frankie Goes to Hollywood y una fotografía de Frank Sinatra. Otra versión de la historia es que un artículo similar sobre Frankie Vaughan fue la inspiración para el nombre del grupo. Y finalmente otra versión es que el nombre fue inspirado por una historia publicada en un diario sobre el cómico inglés Frankie Howerd en un viaje a Hollywood. De todas maneras el grupo musical llamado Frankie Goes to Hollywood surgió en 1980.

El núcleo del grupo surgió a finales de los años setenta, en Liverpool, bastante influido por la cultura punk. El cantante Holly Johnson había tocado el bajo con Big In Japan, y había grabado dos sencillos en solitario. Paul Rutherford, que se incorporaría después, había cantado con The Spitfire Boys. Los músicos locales Peter Gill (batería), Jed O’Toole (bajo) y el primo de éste, Brian Nash (guitarra eléctrica) se unieron con Johnson, llamándose ellos mismos Sons of Egypt, y este grupo inicial efectuó una serie de conciertos en pequeños locales. El grupo se deshizo durante un corto periodo de tiempo para regresar más tarde, cuando Johnson se unió con Mark O’Toole (bajo) y Ped para formar FGTH, durante un periodo especialmente prolífico en cambios durante el cual Jed tomó la guitarra eléctrica. Una vocalista femenina, Sonya Mazunda, se unió al grupo más tarde, y esta formación realizó el primer concierto de FGTH en la sala The Warehouse, como teloneros de Hambi & The Dance.

Rutherford, que había hecho de vocalista temporalmente, tuvo tanto éxito en el concierto que sustituyó a Mazunda aquella misma noche. La nueva formación compuesta sólo por hombres efectuó conciertos a nivel local junto con un dúo llamado The Leatherpets (que iban vestidos con escasa ropa de cuero), y fueron contratados para realizar vídeos promocionales y espectáculos, aunque en alguna ocasión fueron rechazados tanto por la productora Arista Records como por Phonogram Records. En octubre de 1982, el grupo participó en el programa de radio de John Peel en la BBC Radio 1, en el cual interpretaron Krisco Kisses, Two Tribes, Disneyland y The World Is My Oyster. En este tiempo Jed O’Toole dejó el grupo, y sería sustituido por el reencontrado Nash.

En febrero de 1983, el grupo fue invitado para grabar el vídeo de Relax para el programa de Channel Four The Tube en el Liverpool State Ballroom. Después de esta emisión, la sesión del programa de radio de John Peel se repitió, y se grabó una nueva sesión para la BBC, que incluía Welcome to the Pleasuredome, The Only Star in Heaven y Relax. Estas actuaciones junto con el vídeo del programa The Tube, parece que convencieron a Trevor Horn para contratar al grupo para su nueva discográfica, ZTT Records, en mayo de 1983.

Miembros del grupo
Holly Johnson – cantante (1980–1987)
Mark O’Toole – bajo (1980–1987, 2004–2007)
Peter Gill – batería (1980–1987, 2004–2007)
Brian Nash – guitarra (1980–1987)
Paul Rutherford – vocalista, bailarín (1980–1987, 2004–2007)
Ryan Molloy – cantante (2004–2007)
Jed O’Toole – guitarra (2005–2007)

Miembros de FGTH en los años ochenta
Holly Johnson – Cantante
Mark O’Toole – Bajo
Brian Nash – Guitarra
Peter Gill – Batería
Paul Rutherford – Vocalista, bailarín y encargado del merchandising (“just for the smell of it”)

Miembros de FGTH en 2004/5
Ryan Molloy – Cantante
Paul Rutherford – Vocalista, bailarín
Mark O’Toole – Bajo
Jed O’Toole – Guitarra
Peter Gill – Batería

Álbumes
Welcome to the Pleasuredome (1984)
Liverpool (1986)

Compilaciones
Bang! (1985)
Bang!… The Greatest Hits of Frankie Goes to Hollywood (1994)
Reload – The Whole 12 Polzadeses (1994)
Maximum Joy (2000)
The Club Mixes 2000 (2000)
Twelve Polzadeses (2001)
Rage Hard – The Sonic Collection (2003)
Frankie Say Greatest (2009)

Sencillos
Los sencillos publicados mientras el grupo estuvo unido:
“Relax” (Tres versiones de 12 pulgadas: ‘OS Mix, 8 minute sex mix’, ’16 minute sex mix’) (1983)
“Two Tribes” (cuatro versiones de 12 pulgadas: Carnage , Annihilation , War y Hibakusha ) (1984)
“The Power of Love” (con una versión alternativa ‘Pleasurefix/StarFix’ de 12 pulgadas) (1984)
Welcome to the Pleasuredome (dos versiones de 12 pulgadas: Alternative tono Reality y ‘ ‘The Alternative) (1985)
Rage Hard (Tres versiones de 12 pulgadas: ‘+’, ‘++’ y ultra-rare Freddie Bastone Remix’) (1986)
Warriors of the Wasteland (Tres versiones de 12 pulgadas: “Twelve Wild Deciples Mix”, “Turn of el Knife Mix” y “Attack”) (1986)
Watching the Wildlife (Tres versiones de 12 pulgadas: Hotter,Movement 2 y ‘ ‘Die Letzten Tage Der Menschheit Mix) (1987)