Nascido em Wandsworth, no sul de Londres, ganhou prêmio de "Melhor Revelação" no MOBO 1998 (Música de Origem Negra) Awards.
Em 1999, ele foi o artista do Reino Unido primeiro eleito o "Melhor Artista Masculino" pelos leitores de Blues da Grã-Bretanha e revista Soul.
Seu álbum de estréia, Medicina 4 My Pain, bem como os singles "I'Quality?" e "Cinderela Sexy", que tinha um apelo imediato para os fãs de soul no Reino Unido e em outros lugares, mas não foi, seu trabalho obteve o tratamento de remixagens que obteve um grande avanço.
Ele apareceu no filme Simplesmente Amor, em 2003, onde cantou no casamento dos personagens interpretados por Keira Knightley e Chiwetel Ejiofor.
Dois anos depois, ele lançou seu terceiro álbum de estúdio de transição entre empregos na gravadora independente, registros aleatórios.
Em outubro de 2003, Hall foi diagnosticado com linfoma de Hodgkin, morreu em 14 de fevereiro de 2006, com a idade de 31, de complicações decorrentes do transplante de células-tronco que recebeu em janeiro de 2005.
Pouco antes de morrer, internado no hospital em novembro de 2005, Hall e sua esposa conseguiram o seu desejo de ajudar os outras pessoas que sofriam do mesmo mal , colocando show a Lynden no Café de Londres Jazz.
Desejo Lynden, uma instituição de caridade, continua o seu legado.
