Sorti en 2000 de la fac de Southwest Missouri State sans trop de références ( 9,8 points et 2,9 rebonds de moyenne lors de son année senior), William Fontleroy a disputé ses deux premières saisons professionnelles en deuxième division allemande avec Bremerhaven. La saison suivante, il dispute 14 matchs de Pro B avec Maurienne pour 14,4 points, 2,6 rebonds et 2,9 passes décisives de moyenne avant d’être coupé. Il dispute la saison 2003-04 en Autriche, à Traiskirchen, et tourne à 16,0 points, 2,7 rebonds et 5,3 passes décisives de moyenne. La saison dernière, Fontleroy a fait son retour à Bremerhaven, permettant au club d’accéder à la Bundesliga grâce à ses 16, 1 points, 2,4 rebonds et 3,6 passes décisives de moyenne.
Après avoir opté dans un premier temps pour un joueur capable d’évoluer sur les deux postes arrières, Cholet Basket a finalement fait le choix d’engager un pur deuxième arrière. Bon passeur et bon rebondeur, Fontleroy est un joueur complet qui n’aura que peu de temps pour faire ses preuves puisque Cholet disputera son premier match de la saison à Bourg mercredi prochain.