Frankie Goes to Hollywood — הלהקה שנאסרה, פרצה, ושלטה ב-1984. Relax — נאסר על BBC בגלל תוכן מיני — ומיד קפץ ל-#1. Two Tribes — #1 5 שבועות. The Power of Love — #1 שלישי עם הדביוט. הלהקה הראשונה מאז Gerry and the Pacemakers (1963) שניצחה עם שלושת הסינגלים הראשונים. Trevor Horn הפיק. FGTH פרחו ונכבו בסערה.
DJ Mike Read של BBC סירב לנגן את Relax בינואר 1984. המחרת — Relax עלה ל-#1 ונשאר שם 5 שבועות. "האיסור" הפך לשיווק המושלם.
Holly Johnson (שם אמיתי William Johnson) ו-Paul Rutherford הקימו את הלהקה בליברפול ב-1980. שם הלהקה לקוח מכותרת בעיתון Variety: "Frankie Goes to Hollywood" — על Frank Sinatra שנסע להוליווד לעשות קולנוע. Ivo Watts-Russell של 4AD ראה אותם ב-The Tube והיה מרשים — אבל 4AD עבד עם ZTT Records של Trevor Horn.
Horn הפיק את Relax עם Anne Dudley ו-J.J. Jeczalik מ-Art of Noise. הוא כמעט לא השתמש בנגנים המקוריים — עשה הכל בסטודיו. Propaganda עם ZTT גם עיכבו — הלהקה שנייה שנחסמה בגלל FGTH (ראה Propaganda).
Relax יצא ינואר 1984. DJ Mike Read של Radio 1 סירב לנגן. BBC הכריזה על איסור. התוצאה: #1 5 שבועות, 2 מיליון עותקים בבריטניה. The Sun: "The Filth Factor." הביקורת הפכה לפרסום. 1000% ממחיר הביל-בורד.
Relax (#1, 5 שבועות), Two Tribes (#1, 9 שבועות — Relax עדיין ב-#2!), The Power of Love (#1). FGTH הפכו לראשונה מאז Gerry and the Pacemakers ב-1963 שניצחה עם שלושת הסינגלים הראשונים שלה.
ב-1993 Holly Johnson גילה שהוא HIV-חיובי. כתב ספר אוטוביוגרפי A Bone in My Flute (1994). המשיך להופיע. הלהקה פורקה 1987, התאחדה ב-2004. Johnson פעיל כצייר עד היום.