Natif de Freetown en Sierra Leone, il émigre jeune en Angleterre et grandit à Londres, dans le quartier d'Hornsey. Il devient professionnel, en 1991, à 16 ans, en s'engageant avec Leyton Orient. Sheffield Wednesday, qui vient d'accéder à la première division, le repère et l'engage en cours de saison pour un transfert d'un montant de 275 000 £, montant très élevé pour un joueur de son âge.
Après quatre saisons à Wednesday, il s'engage pour Nottingham Forest dans un transfert d'un montant de 2,5 millions de £. Malgré un repositionnement au poste de milieu défensif, il continue à inscrire beaucoup de buts, notamment sur coups francs ou penalties, et termine meilleur buteur du club lors de la saison 2000-01.
Lors d'un match de cette saison, Nottingham Forest expérimente une nouvelle tactique en 3-5-2 avec Bart-Williams jouant comme libéro, ce qui s'avère très concluant avec une victoire de Forest 5-0, ce qui amène Bart-Williams à jouer régulièrement dans une position plus défensive.
Malheureusement, en 2001, Nottingham Forest connaît des difficultés financières et doit se séparer de ses meilleurs joueurs. Ainsi, Bart-Williams quitte Forest après six saisons. Il refuse des offres de Southampton et de Birmingham City et s'engage avec Charlton Athletic, sous la forme d'un prêt avec option d'achat que Charlton lève pour l'engager de manière définitive.
Après deux saisons à Charlton Athletic, il s'engage pour Ipswich Town, encore une fois sous la forme d'un prêt avec option d'achat qu'Ipswich lève pour l'engager de manière définitive. À la fin de la saison 2003-04, son contrat n'est pas renouvelé et Bart-Williams décide de quitter le football anglais pour découvrir le championnat chypriote, en s'engageant pour l'APOEL Nicosie puis le championnat maltais en s'engageant pour Marsaxlokk où il termine sa carrière.
Au cours de sa carrière, Bart-Williams connaît des sélections dans les équipes nationales de jeunes anglaises, recevant notamment 16 capes en Angleterre espoirs entre 1992 et 1996, ainsi qu'une cape en équipe d'Angleterre B en 1994. Il termine 3e de la Coupe du monde des moins de 20 ans 1993, disputant 6 matchs lors de cette compétition organisée en Australie[2].
