Gary Kemp sinh tháng 10 năm 1959 tại Islington, London. Vào ngày sinh nhật thứ 10 của mình, anh nhận được cây đàn ghi-ta đầu tiên từ cha mẹ. Vào những năm 70, anh và em trai mình, Martin Kemp, đã theo học tại trường diễn xuất của Anna Scher. Sau đó, vào năm 1978, Gary Kemp thành lập ban nhạc "The Makers". Sau khi Richard Miller rời đi, em trai của anh đã thay thế anh trên vị trí ghi-ta bass. Đó là lúc Gary đổi tên ban nhạc thành Spandau Ballet. Sự kiện mang tính bước ngoặt của Spandau diễn ra vào tháng 3 năm 1980 khi họ được quay một bộ phim tài liệu trên kênh ITV. Khi bộ phim tài liệu được phát sóng, các công ty thu âm đã để ý tới họ. Họ đã chọn ký hợp đồng với Chrysalis vì công ty này trả cho họ số tiền cao nhất. Trong 10 năm, họ đã có những bản hit như "To Cut a Long Story Short" (1980), "Chant No. 1 (I don't need this pressure on)" (1981), "True" (1983), "Gold" (1983), "Only When You Leave" (1984) và "Through the Barricades" (1986). Sau khi Spandau Ballet kết thúc chuyến lưu diễn vào năm 1987, Gary và Martin đã quyết định theo đuổi sự nghiệp diễn xuất một lần nữa. Họ đã thử vai trong phim "The Krays" (1990) và vào năm 1989, họ đã đóng vai "Ronald" và "Reggie". Không lâu sau đó, Spandau Ballet đã tan rã. Trong những năm 90, Gary tiếp tục diễn xuất, đáng chú ý nhất là đóng vai trong phim "The Bodyguard" (1992). Vào năm 1999, Gary đã tham gia vào một cuộc chiến pháp lý về 1 triệu bảng tiền bản quyền đối với 3 thành viên còn lại của ban nhạc là John Keeble, Steve Norman và Tony Hadley. Gary đã thắng kiện. Tuy nhiên, vào tháng 3 năm 2009, cả 5 thành viên của Spandau Ballet đã giảng hòa và họ đã công bố trên chiến hạm HMS Belfast ở London rằng họ sẽ tái hợp để lưu diễn trên toàn thế giới vào cuối năm đó.
