Холл и The Specials достигли наибольшей популярности благодаря своему социально значимому треку Ghost Town ("Город-призрак"), который в течение трех недель занимал первое место в британских чартах в 1981 году. Все три основных музыкальных журнала Великобритании назвали его тогда "синглом года".
The Specials были сформированы в конце 70-х автором песен и клавишником Джерри Даммерсом, вокалистом Тимом Стриклендом, гитаристом и вокалистом Линвалом Голдингом, барабанщиком Сильвертоном Хатчинсоном и басистом Горацием Пантером. Почти тут же Стрикленд был заменен Холлом.
Группа выпустила два альбома с Холлом в качестве фронтмена, начиная с "непревзойденной классики" The Specials 1979 года, в которую вошли такие шлягеры, как A Message to You, Rudy, Nite Klub и Concrete Jungle.
После выхода "Города-призрака" Холл и Голдинг покинули The Specials, чтобы основать Fun Boy Three.
Так же Холл работал с Colourfield, Дэйвом Стюартом, The Lightning Seeds, Шинейд О'Коннор, Стивеном Даффи, Dub Pistols, Gorillaz, Деймоном Албарном, D12, Tricky, Junkie XL, Лили Аллен, Shakespears Sister, Salad, Nouvelle Vague и другими.
The Specials распадались дважды - в 1984-м и в 2001-м.
В 2008 году шесть участников группы, за исключением Даммерса, которому принадлежали права на название, выступили с неожиданным сетом на главной сцене Bestival, далее продолжив гастролировать. В том числе выступили с Rolling Stones - совсем недавно, в этом году.
В 2019-м группа выпустила новый студийный альбом Encore, который предсказуемо зашел на первое место британского чарта, став самым популярным альбомом группы из всех, что они когда-либо выпускали.