Οι Frankie Goes To Hollywood δημιουργήθηκαν στο Λίβερπουλ του Ηνωμένου Βασιλείου το 1980 από την τραγουδίστρια Holly Johnson, τον κιθαρίστα Zang Tuumb (Mark O'Toole), μπασίστας Brian Nash , keyboardists Paul Rutherford και τον Peter Gill . Το συγκρότημα αρχικά ονομάστηκε "The Squad", αλλά άλλαξε το όνομά του σε "Frankie Goes To Hollywood" μετά το Frankie Goes to Hollywood club στο Λίβερπουλ.
Η σύνθεση του Frankie Goes to Hollywood ήταν ο Holly Johnson, φωνητικά. Paul Rutherford, πλήκτρα, φωνητικά. Peter Gill, πληκτρολόγια; Mark O'Toole, κιθάρες; Brian Nash, μπάσο και J. J. Jeczalik (συνεδρία), επιπλέον πληκτρολόγια και μηχανική.
Το πρώτο τους σινγκλ, "Relax", κυκλοφόρησε στα τέλη του 1983 και έγινε τεράστια επιτυχία, φτάνοντας στο νούμερο ένα στο UK Singles Chart και παρέμεινε εκεί για έξι εβδομάδες. Το σινγκλ μπήκε επίσης καλά στις ΗΠΑ, φτάνοντας στο νούμερο δέκα. Το σινγκλ ακολούθησε το "Two Tribes" που κυκλοφόρησε τον Μάρτιο του 1984 και έφτασε επίσης στο νούμερο ένα στο UK Singles Chart.
Το συγκρότημα κυκλοφόρησε το ντεμπούτο του άλμπουμ, Welcome to the Pleasuredome, τον Οκτώβριο του 1984, το οποίο έκανε το ντεμπούτο του στο νούμερο ένα στο UK Albums Chart και παρέμεινε εκεί για τρεις εβδομάδες. Το άλμπουμ ήταν επίσης εμπορική επιτυχία στις ΗΠΑ, φτάνοντας στο νούμερο ένα στο Billboard 200 chart και πουλώντας πάνω από 6 εκατομμύρια αντίτυπα παγκοσμίως.
Το συγκρότημα ήταν υποψήφιο για τέσσερα βραβεία Grammy το 1985, κερδίζοντας ένα για το καλύτερο μουσικό βίντεο για το σινγκλ "Relax". Ωστόσο, το συγκρότημα διαλύθηκε το 1987 λόγω δημιουργικών και εμπορικών διαφορών.