Born in France, he represented Algeria at international level, participating at the 2002 African Cup of Nations.
Born in Troyes, Bradja began playing football at his hometown club.
Due to the lack of stability after the bankruptcy of Troyes Aube Football, he left in 1986 to join US Valenciennes as a trainee.
With Troyes, he also played European football, winning the UEFA Intertoto Cup in 2001 by beating Newcastle United.
He was a scout for the club, before being appointed first-team coach during the management of Ludovic Batelli.