Несколько странное название группы («Фрэнки едет в Голливуд») возникло, как утверждают сами музыканты, после того, как им на глаза попалась старая афиша концертов Фрэнка Синатры в Голливуде. После серии неудачных выступлений Frankie Goes То Hollywood все же удалось попасть в одну из популярных музыкальных программ Би-би-си. Их заметил известный продюсер Тревор Хорн, и в сотрудничестве с ним был записан первый альбом.   Три сингла из этой пластинки, один за другим, заняли первое место, а четвертый - второе в британском хит-параде. В популярности синглов и альбомов немалую роль сыграли необычный имидж группы и экстравагантные видеоклипы. Вторая пластинка почти повторила успех первой: здесь заметно влияние «новой волны» и электропопа. С самого начала совместной деятельности во взаимоотношениях музыкантов возникла напряженность, которая достигла апогея в период работы над вторым альбомом. В 1987 году группа распалась.     Джонсон и Разерфорд начали самостоятельную работу. В ходе судебного процесса фирма грамзаписи ZTT, на которой записывалась группа, обнародовала скандальный факт: в записи первых двух хит-синглов - «Relax» и «Two Tribes» участвовал один лишь Холли Джонсон и сессионные музыканты, а остальные члены группы никакого отношения к успеху песен не имеют.