Hall was an active member of the burgeoning Coventry music scene of the late 1970s, playing in local punk band Squad, and being credited as a composer on their single “Red Alert” / “£8 a Week”. This scene also produced acts such as The Selecter and Hazel O’Connor.

As the frontman for The Specials (though initially called The Coventry Automatics), Hall primarily struck it big in Britain in 1979 when BBC Radio 1 DJ John Peel played their single “Gangsters” on his show; the song was included in his Festive Fifty at #7 in that year. The Specials’ first self-titled album features some of Hall’s most recognizable and notable performances, including “Little Bitch”, “Nite Klub”, “Concrete Jungle”, and “Gangsters”.

In October of 1980, The Specials released their second album, More Specials. While singing such fan-favourites such as “Enjoy Yourself”, “Rat Race”, and “Hey, Little Rich Girl”, Terry successfully helped the band recreate the upbeat music that the first album possessed. The next album The Specials recorded, 1984’s In The Studio, did not include Hall.

After The Specials’ last single with Hall, the UK #1 hit “Ghost Town”, Hall left the band to start a new-wave group, Fun Boy Three, with two other Specials members, Lynval Golding and Neville Staples.