Bougherra nació y creció en Dijon, Côte-d'Or, en el este de Francia.

[2]​ En enero de 2006, Bougherra fue cedido al Crewe Alexandra del EFL Championship.

[6]​ En mayo de 2006, fue transferido al Sheffield Wednesday del EFL Championship por una tarifa cercana a las £300.000.

También marcó dos goles contra el Ipswich Town y West Bromwich Albion en la primera mitad de la temporada 2006-07.

[13]​ En agosto de 2011, Bougherra se mudó al club qatarí Lekhwiya por £1,7 millones.

En su primera temporada, ayudó al equipo a ganar la Qatar Stars League 2011-12.

[17]​Tres meses después, tras no disputar ningún encuentro en el equipo griego y sólo aparecer una vez en el banquillo, Bougherra anunció su retirada del fútbol.

Con la selección africana disputó 70 partidos internacionales y marcó cuatro goles desde el 2004 hasta 2015.