Stéphane M'Bia è nato come centrocampista centrale, la classica diga davanti alla difesa, dotato di una buona tecnica e di un grande fisico, è diventato un giocatore polivalente[2]: se prima infatti era impiegato solo come centrocampista d'interdizione, negli anni è diventato anche difensore centrale, ruolo che occupava stabilmente nel O. Marsiglia, o terzino di spinta, ruolo in cui giocava all'occorrenza nel club francese e nel Camerun; è abile nelle ripartenze, ha velocità e ha facilità di cross, oltre che essere ottimo nel recuperare palloni a centrocampo.[3]
Dalla stagione 2004-2005 è aggregato in prima squadra anche se gioca solo un match. Nella stagione successiva invece ben 22 presenze e l'esordio in Coppa UEFA, ma è nella stagione 2006-2007 che esplode con 30 partite giocate e il primo gol siglato al Lione.
Nella stagione 2007-2008 segna 3 gol in 25 partite e sigla anche il primo gol in Coppa UEFA alla Dinamo Zagabria. L'ultima stagione segna un'altra rete in Coppa UEFA al Twente. In 5 anni al Rennes vanta un totale di 131 presenze e 7 gol.
O. Marsiglia
Nell'estate 2009 passa al Olympique Marsiglia per 12 milioni di euro, firmando fino a giugno 2013.[4]
Segna il suo primo gol il 22 agosto al suo ex club, il Rennes; segna invece il primo gol al Vélodrome l'11 aprile 2010 nella partita contro il Nizza.
Nella prima stagione vince subito la Ligue 1 giocando da difensore centrale, è stato uno dei pilastri della squadra con 27 presenze e 2 gol, saltando però una parte di stagione per gli impegni in Coppa d'Africa.
Si è dimostrato come uno dei migliori difensori centrali di tutta la Ligue 1.
QPR
Il 31 agosto 2012 passa al Queens Park Rangers[5]
in uno scambio di prestiti che porta Joey Barton al Marsiglia. A fine stagione, conclusasi con la retrocessione del QPR, viene riscattato dal Marsiglia.
Siviglia
Il 26 agosto 2013 passa in prestito con diritto di riscatto al Siviglia sebbene gli spagnoli abbiano già accordato un pre-contratto triennale con il giocatore nel caso si decidesse di tenerlo. Un suo colpo di testa al 94' minuto della semifinale di ritorno contro il Valencia ha permesso al Siviglia di accedere alla finale di Europa League 2013-2014.[6]
Vince questa competizione da protagonista, giocando un'ottima finale e realizzando uno dei 4 rigori che consentono al Siviglia di alzare la coppa (4-3 d.c.r).[7][8]
Complessivamente mette insieme 30 presenze e 5 gol.
La stagione 2014-2015 si apre per M'bia con diverse prestazioni di livello, partendo spesso titolare e siglando un gol contro il Cordoba durante la quarta giornata di campionato, mettendo a segno una doppietta contro il Deportivo La Coruña durante la settima giornata di Liga e segnando una quarta marcatura contro il Granada, gara valevole per la tredicesima giornata di campionato. Concluso il campionato al quinto posto, il 27 maggio 2015 vince per la seconda volta consecutiva la UEFA Europa League, partendo titolare e disputando un'ottima gara nella vittoria 3-2 contro il Dnipro.[9]
In questa stagione in tutto gioca 36 partite segnando 7 gol.
Complessivamente con il Siviglia sono 12 i gol messi a segno in 66 presenze collezionate in 2 stagioni.
Trabzonspor
Il 18 giugno seguente, in scadenza di contratto con il club spagnolo, viene ufficializzato il suo passaggio al Trabzonspor ma in realtà effettua solo le visite mediche tardando a firmare il contratto con il club turco perché in attesa di offerte migliori e avrebbe voluto inserire nel contratto una clausola che lo avrebbe portato a potersi liberare nei successivi 15 giorni dopo la firma.[10][11]
Il 27 giugno infine il giocatore firma un contratto triennale con i turchi.[12]
Hebei Fortune China
Il 28 gennaio 2016 passa all'Hebei China Fortune per 6 milioni di euro e firma un contratto triennale da circa 8 milioni di euro a stagione.[13] Segna il suo primo gol con la squadra cinese nella terza giornata di campionato, rispondendo al vantaggio iniziale di Ramires nella partita terminata 1-1 contro il Jiangsu Suning. Il 28 febbraio 2018 si svincola dal club cinese.
Tolosa
Nell'agosto 2018 firma un contratto annuale con il Tolosa, in Ligue 1. Nel gennaio 2019, dopo 5 presenze in campionato, lascia il club francese.
Wuhan Zall e Shanghai Shenua
Rimasto svincolato, a febbraio 2019, viene ingaggiato dal Wuhan Zall, club neopromosso in Chinese Super League, tornando così di fatto a disputare il massimo campionato cinese a distanza di un anno dall'ultima esperienza.
Nella Coppa d'Africa 2008 è uno dei titolari, ed ai quarti di finale segna una doppietta nel 3-2 con cui il Camerun batte la Tunisia. Sarà inserito nella Best 11 della competizione.
Partecipa anche alla Coppa d'Africa 2010 ed al Mondiale 2010, dove nel primo match con il Giappone perso per 1-0 colpisce una traversa a pochi minuti dalla fine.[16] Ha inoltre preso parte al Mondiale 2014,[17] durante il quale il Camerun ha concluso all'ultimo posto nel girone con 0 punti.
Dopo il ritiro dalla nazionale da parte di Samuel Eto'o, M'bia diviene il nuovo capitano dei Leoni Indomabili.