Os irmãos Gary Kemp e Martin Kemp formaram com John Keeble, Tony Hadley e Steve Norman uma banda chamada “The Makers”, em 1979 e inspirado por ritmos como funk e pop, o grupo começou a fazer pequenos shows por Londres. Durante uma visita a Berlim, um dos roadies do “The Makers” viu em um muro da cidade uma pichação que dizia “Spandau Ballet”, e sugeriu a mudança do nome.

Com certa repercussão em Londres, o Spandau Ballet ficou conhecido inicialmente como “a banda da casa da boate Blitz”, onde se apresentavam toda semana. O local foi precursor do surgimento de um novo estilo musical, o New Romantic, adotado pelo grupo, que utilizava sintetizadores e baterias eletrônicas em suas canções.

O contrato com a gravadora não demorou a ser assinado, e em 1981 lançaram o seu primeiro disco, “Journeys to Glory”. No ano seguinte foi a vez de “Diamond”, mas o sucesso só apareceu para o Spandau Ballet a partir do terceiro trabalho, “True”, de 1983. O álbum liderou as paradas de diversos países, e lançou vários singles de sucesso internacional, como "Gold" e a faixa-título. Em seguido veio “Parade”, e agora conhecido em todo o mundo, o grupo manteve a boa posição nas listas e trouxe mais hits.

No final de 1984, celebrando o sucesso, o Spandau Ballet se apresentou no Band Aid, com o intuito de arrecadar fundos em prol da Etiópia, e logo depois foram convidados para tocar no Wembley Stadium, em Londres, no final do Live Aid. Na mesma época chegou ao mercado a compilação “The Singles Collection”, para comemorar os cinco anos anos da banda.

Os integrantes decidiram então mudar de gravadora, e na nova casa lançaram “Through the Barricades”, com músicas que os distaciaram do pop e demonstravam forte influência do rock.  Apesar de certo sucesso na Europa, o disco não foi bem aceito nos outros países, e o grupo optou por fazer um hiato, quando os irmãos Kemp  apostaram na carreira de ator.

O novo material, “Heart Like a Sky in September” foi lançado em 1989, mas devido a má divulgação, acabou não tendo reconhecimento, e com os irmãos investindo cada vez mais na dramaturgia, foi anunciado o fim da banda. Os outros integrantes ainda tentaram continuar com o projeto, mas como o nome pertencia a Gary Kemp, a turnê feita por eles foi denomidada “Hadley, Keeble e Norman, ex-Spandau Ballet”.

Em 2009, após rumores do retorno da banda, Tony Hadley confirmou que uma série de shows estava marcada com a formação original do Spandau Ballet. No mesmo ano saiu um álbum com regravações e algumas faixas inéditas e um DVD com o registro de um dos shows para celebrar a volta.