After finishing college in 1996, Flournoy signed for British Basketball League team the Birmingham Bullets, making his debut against the Greater London Leopards on 15 September 1996.

Although his minutes were marginally shaved the following season, Flournoy still featured in all of the Bullets' 36 games, while helping his team to runners-up spot in the Championship and success in the playoffs, beating London Towers in the final.

This was also the season when his career took a different turn accepting the role of head coach of the Eagles, while still a player, leading the team to a 6th-place finish and a quarterfinal playoff exit with a 94–96 defeat to the Towers.

The 2005–06 season would prove to be even more remarkable for Fab, averaging 8.80 PPG and picking up 1,121 minutes of action while leading the Eagles to the "Clean Sweep" of victories in the BBL Cup, Trophy, Championship and playoffs, a feat repeated in 2011 and 2015.

A naturalised UK citizen, Flournoy won a bronze medal with the England national team at the 2006 Commonwealth Games in Melbourne.