Frankie Goes To Hollywood werd in 1980 in Liverpool, Verenigd Koninkrijk, opgericht door zanger Holly Johnson, gitarist Zang Tuumb (Mark O'Toole), bassist Brian Nash , toetsenisten Paul Rutherford en Peter Gill . De band heette aanvankelijk "The Squad", maar veranderde hun naam in "Frankie Goes To Hollywood", naar de Frankie Goes to Hollywood-club in Liverpool.
De line-up van Frankie Goes to Hollywood was Holly Johnson, zang; Paul Rutherford, keyboards, zang; Peter Gill, toetsenborden; Mark O'Toole, gitaar; Brian Nash, bas en JJ Jeczalik (sessie), extra keyboards en techniek.
Hun eerste single, "Relax", werd eind 1983 uitgebracht en werd een grote hit, bereikte nummer één in de UK Singles Chart en bleef daar zes weken. De single deed het ook goed in de VS, met een piek op nummer tien. De single werd gevolgd door "Two Tribes", die in maart 1984 werd uitgebracht en ook nummer één bereikte in de UK Singles Chart.
De band bracht in oktober 1984 hun debuutalbum Welcome to the Pleasuredome uit, dat binnenkwam op nummer één in de UK Albums Chart en daar drie weken bleef. Het album was ook een commercieel succes in de VS, bereikte nummer één in de Billboard 200-hitlijst en verkocht wereldwijd meer dan 6 miljoen exemplaren.
De band werd in 1985 genomineerd voor vier Grammy Awards en won er één voor Beste Muziekvideo voor de single "Relax". De band ging echter in 1987 uit elkaar vanwege creatieve en commerciële meningsverschillen.