Frankie Goes To Hollywood, 1980 yılında Liverpool, Birleşik Krallık'ta vokalist Holly Johnson ve gitarist Zang Tuumb tarafından kuruldu. (Mark O'Toole), basçı Brian Nash , klavyeciler Paul Rutherford ve Peter Gill . Grubun adı başlangıçta "The Squad" olarak adlandırıldı, ancak Liverpool'daki Frankie Goes to Hollywood kulübünün ardından adını "Frankie Goes To Hollywood" olarak değiştirdi.
Frankie Goes to Hollywood'un kadrosu baş vokal Holly Johnson'dan oluşuyordu; Paul Rutherford, klavyeler, vokaller; Peter Gill, klavyeler; Mark O'Toole, gitarlar; Brian Nash, bas ve J. J. Jeczalik (oturum), ek klavyeler ve mühendislik.
İlk single'ları "Relax" 1983'ün sonlarında yayınlandı ve büyük bir hit oldu, UK Singles Chart'ta bir numaraya ulaştı ve altı hafta orada kaldı. Single aynı zamanda ABD'de de iyi bir liste yakaladı ve on numaraya kadar yükseldi. Single'ı Mart 1984'te yayınlanan ve UK Singles Chart'ta bir numaraya yükselen "Two Tribes" izledi.
Grup, Ekim 1984'te ilk albümleri Welcome to the Pleasuredome'u çıkardı; bu albüm, Birleşik Krallık Albüm Listesi'nde bir numaradan giriş yaptı ve üç hafta boyunca orada kaldı. Albüm ABD'de de ticari bir başarı yakaladı, Billboard 200 listesinde bir numaraya ulaştı ve dünya çapında 6 milyondan fazla kopya sattı.
Grup 1985'te dört Grammy Ödülü'ne aday gösterildi ve "Relax" single'ıyla En İyi Müzik Videosu ödülünü kazandı. Ancak grup, yaratıcı ve ticari farklılıklar nedeniyle 1987'de dağıldı.