Seurajoukkueura
Yebda aloitteli jalkapalloilun 7-vuotiaana ja siirtyi myöhemmin 16-vuotiaana Auxerren junioreihin, josta hän siirtyi Auxerren reservijoukkueeseen. Yebda oli myös kirjoilla edustusjoukkueessa kausilla 2004–2005 ja 2005–2006, mutta ei saanut peliaikaa. Tammikuussa 2006 hänet lainattiin puoleksi vuodeksi Ligue 2:ssa pelanneeseen Stade Lavalloisiin. Kauden päätteeksi Yebda vapautettiin sopimuksestaan Auxerren kanssa ja hän siirtyi Le Mansin reservijoukkueeseen. Sittemmin Yebda nostettiin kaudella 2007–2008 Le Mansin edustukseen, joka pelasi Ranskan pääsarjassa.
Toukokuussa 2008 Yebda allekirjoitti neljän vuoden sopimuksen portugalilaisen Benfican kanssa. Sittemmin syksyllä 2009 hän siirtyi kauden mittaisella lainasopimuksella Valioliigaan Portsmouthiin. Hän pelasi kauden aikana 18 sarjaottelua ja onnistui maalinteossa kahdesti Burnleytä ja Wolverhamptonia vastaan.
Napoli
Kauden päätyttyä Yebda siirtyi toistamiseen lainalle, kun 27. elokuuta 2010 italialainen Napoli teki vuoden mittaisen lainasopimuksen Yebdan kanssa. Hän pelasi ensimmäisen ottelunsa Napolin paidassa 16. syyskuuta 2010 Eurooppa-liigan ottelussa Utrechtia vastaan. Yhteensä Yebda pelasi kauden aikana 29 Serie A:n ottelua ja kahdeksan Eurooppa-liigan ottelua. Napoli sijoittui lopulta Italian pääsarjassa kolmanneksi. Eurooppa-liigassa puolestaan Napoli eteni lohkovaiheesta jatkoon, mutta hävisi ensimmäisellä pudotuspelikierroksella Villarrealille yhteismaalein 1–2.
Granada
Elokuussa 2011 Yebda allekirjoitti kolmen vuoden sopimuksen Espanjan pääsarjassa pelaavan Granadan kanssa. Hän pelasi avausottelunsa Grenadan paidassa Espanjan pääsarjaottelussa Real Betisiä vastaan 27. elokuuta 2011. Yebda ehti pelata yhteensä 14 sarjaottelua, kunnes helmikuussa 2012 hän loukkasi oikean polvensa nivelsiteen. Lääkärien arviolta Yebda on 6–8 kuukautta poissa pelikentiltä. Yebda kokeili paluuta pelikentille kaudella 2012–2013 loukkaantumisensa jälkeen, mutta pelasi vain kahdessa ottelussa joulukuussa 2012 Osasunaa vastaan ja tammikuussa 2013 Valenciaa vastaan. Yebda pelasi seuraavalla kaudella 2013–2014 Granadan paidassa kymmenen sarjaottelua ja teki niissä yhden maalin. Ainoa maali tuli Osasunaa vastaan 18. elokuuta 2013, jolla hänen joukkueensa voitti ottelun maalein 1–2.
Tammikuussa 2014 Yebda siirtyi lainasopimuksella loppukaudeksi Udineseen. Hän pelasi pitkälti vaihtopelaajan roolissa yhteensä kymmenen sarjaottelua Serie A:ssa.
Maajoukkueura
Yebda edusti nuorten maajoukkuetasolla Ranskaa ja voitti muun muassa alle 17-vuotiaiden MM-kisat vuonna 2001.
Aikuisten tasolla Yebda on edustanut Algeriaa. Hänet nimitettiin ensimmäisen kerran Algerian kokoonpanoon Ruandaa vastaan lokakuussa 2009. Yebda tuli ottelussa vaihdosta kentälle. Hän teki maajoukkueuransa ensimmäisen maalin 27. maaliskuuta 2011 vuoden 2012 Afrikan kisojen karsintaottelussa Marokkoa vastaan. Maali syntyi rangaistuspotkusta, joka jäi myös ottelun ainoaksi maaliksi.
Afrikan mestaruuskisat 2010
Yebda pelasi ensimmäiset arvokisansa vuoden 2010 Afrikan-kisoissa. Kisoissa Yebda pelasi jokaisessa ottelussa avauksessa. Algeria pelasi tiensä pronssiotteluun, jonka se kuitenkin hävisi Nigerialle.
MM-kisat 2010
Hänet valittiin myös 2010 MM-kisoihin, jossa Yebda pelasi Algerian kaikissa kolmessa ottelussa avauksessa. Algerian kisat päättyivät alkulohkoon.
MM-kisat 2014
Yebda oli mukana 2014 MM-kisoissa, jossa hän pelasi avausottelunsa alkulohkon viimeisessä ottelussa Venäjää vastaan. Algerian kisat päättyivät neljännesvälieriin.
Fujaïrah
Auxerre
Benfica
Portsmouth
Napoli
Granada
Algeria