Frankie Goes To Hollywood са създадени в Ливърпул, Обединеното кралство през 1980 г. от вокалиста Holly Johnson, китариста Zang Tuumb (Mark O'Toole), басистът Brian Nash , кийбордисти Пол Ръдърфорд и Питър Гил . Групата първоначално е наречена "The Squad", но променя името си на "Frankie Goes To Hollywood" след клуба Frankie Goes to Hollywood в Ливърпул.
Съставът на Frankie Goes to Hollywood беше Холи Джонсън, главни вокали; Пол Ръдърфорд, клавишни, вокали; Питър Гил, клавишни; Марк О'Тул, китари; Brian Nash, бас и J. J. Jeczalik (сесия), допълнителни клавиатури и инженерство.
Първият им сингъл "Relax" е издаден в края на 1983 г. и се превръща в огромен хит, достигайки номер едно в класацията за сингли в Обединеното кралство и остава там в продължение на шест седмици. Сингълът също се класира добре в класациите на САЩ, достигайки номер десет. Сингълът е последван от "Two Tribes", който излиза през март 1984 г. и също достига номер едно в класацията за сингли в Обединеното кралство.
Групата издава своя дебютен албум, Welcome to the Pleasuredome, през октомври 1984 г., който дебютира на първо място в класацията за албуми на Обединеното кралство и остава там три седмици. Албумът има търговски успех и в САЩ, достигайки номер едно в класацията Billboard 200 и продава над 6 милиона копия по целия свят.
Групата е номинирана за четири награди "Грами" през 1985 г., като печели една за най-добър музикален видеоклип за сингъла "Relax". Въпреки това, групата се разпада през 1987 г. поради творчески и търговски различия.