A Frankie Goes To Hollywood együttest 1980-ban az Egyesült Királyságban, Liverpoolban alapította Holly Johnson énekes és Zang Tuumb gitáros. (Mark O'Toole), basszusgitáros Brian Nash , billentyűs Paul Rutherford és Peter Gill . A banda kezdetben a "The Squad" nevet kapta, de a liverpooli Frankie Goes to Hollywood klub után "Frankie Goes To Hollywood"-ra változtatták a nevét.
A Frankie Goes to Hollywood felállása Holly Johnson volt, énekes; Paul Rutherford, billentyűs hangszerek, ének; Peter Gill, billentyűs hangszerek; Mark O'Toole, gitárok; Brian Nash, basszusgitár és J. J. Jeczalik (session), további billentyűs hangszerek és tervezés.
Első kislemezük, a "Relax" 1983 végén jelent meg, és hatalmas siker lett, elérte az első helyet a brit kislemezlistán, és hat hétig ott is maradt. A kislemez az Egyesült Államokban is jól felkerült a listára, és a tizedik helyre került. A kislemezt a "Two Tribes" követte, amely 1984 márciusában jelent meg, és az Egyesült Királyság kislemezlistáján is az első helyet érte el.
A banda 1984 októberében adta ki debütáló albumát, a Welcome to the Pleasuredome-t, amely a brit albumlista első helyén debütált, és három hétig ott is maradt. Az album kereskedelmi sikert aratott az Egyesült Államokban is, elérte a Billboard 200 listán az első helyet, és több mint 6 millió példányban kelt el világszerte.
A zenekart 1985-ben négy Grammy-díjra jelölték, a Relax című kislemezért pedig egyet nyert a legjobb klip kategóriában. A zenekar azonban 1987-ben felbomlott kreatív és kereskedelmi nézeteltérések miatt.