Ambos se divorciaron cuando M'Bolhi era muy joven, por eso creció con su madre quien concretamente provenía de Bordj Bou Arreridj.
En 2003, se unió al Olympique de Marsella, aunque no llegó a jugar a nivel profesional hasta ser declarado como jugador libre en enero de 2006.
[3] Sin embargo, al igual que los recién llegados Luděk Stracený y Martin Petras, no fue considerado para la temporada 2006/07 y abandonó el club sin jugar ni una vez por el primer equipo.
Los seguidores del Slavia lo votaron como el mejor jugador de la temporada 2009/10.
[10] Fue llamado a la selección sub-23 de Argelia pero no fue habilitado por su club.
Debido a la mala actuación de Faouzi Chaouchi en el primer encuentro ante Eslovenia, M'Bholi arrancó como titular ante Inglaterra.
El único gol que concedió en el torneo lo anotó Landon Donovan, a los 91 minutos en el partido contra Estados Unidos disputado el 23 de junio.
Argelia se quedó fuera del torneo en primera fase.