Gary Kemp, die zijn puberteit doorbracht als soulboy, richtte in 1978 de band Spandau Ballet op, vernoemd naar de Berlijnse wijk Spandau. In hun beginjaren experimenteerden ze met elektronische muziek, vooral optredend in Londen. Later richtten ze zich meer op de zogenaamde nieuwe romantiek. Spandau Ballet is de voornaamste representant van de Blitz-beweging, de groep artiesten die nieuwe romantiek spelen. De beste omschrijving van New Romantic is, dat het de tegenhanger is van het rauwe realisme van de punk, dat in die tijd populair was. De muziek van Spandau Ballet bestond uit gestileerde disco met de opvallende, heldere stem van Tony Hadley als blikvanger.

Spandau Ballet ging gekleed in extravagante kleding; een idee van manager Steve Dagger die bovendien optredens regelde op de meest vreemde plekken en de band in mysteries hulde; dit maakte ze tot perslievelingen.

In 1980 verscheen het debuutalbum van Spandau Ballet: Journeys To Glory. Het werd door het weekblad Melody Maker afgedaan als "Inhoudsloze muziek voor inhoudsloze mensen met inhoudsloze levens".

In de zomer van 1981 scoorden ze hun tot dan toe grootste hit met het Britfunknummer Chant No. 1, afkomstig van het tweede album Diamond. In de bijbehorende clip was Steve Norman voor het eerst te zien als congaspeler.

De internationale doorbraak kwam echter pas in 1983 met True waarvan de nummers Communication (voorzien van een clip waarin Tony Hadley een geheim agent speelde), Gold en het titelnummer hits werden. Een jaar later verscheen het vierde album, Parade, dat de singles Only When You Leave, I'll Fly For You, Highly Strung en Round & Round voortbracht. Ook werkte Spandau Ballet mee aan Band Aid en Live Aid; dit optreden werd echter neergesabeld.

Na een rechtszaak tegen Chrysalis werd begin 1986 in Dublin het meer rockgerichte album Through The Barricades opgenomen; het titelnummer, temidden van de singles Fight For Ourselves en How Many Lies uitgebracht, werd de laatste grote hit die Spandau Ballet zou scoren.

Heart Like A Sky stond gepland voor 1988, maar omdat de Kemps werden gevraagd om de hoofdrollen te spelen in een film over de Krays (een beruchte gangstertweeling die het Londen van de jaren zestig in z'n greep had), werd het album uitgesteld tot 1989. En tegen die tijd hadden pers en publiek het wel gehad met de band.

Heart Like A Sky, dat de singles Raw, Be Free With Your Love en Empty Spaces voortbracht, werd alleen in Italië een succes. De bijbehorende tournee werd vastgelegd in de Birmingham NEC en eindigde in maart 1990 in Schotland; daarna ging Spandau Ballet uit elkaar, weliswaar niet officieel maar toch. De band heeft dan meer dan twintig miljoen platen verkocht.