Der Innenverteidiger spielte in der Jugend beim FC Sochaux, bei dem er 1999 Profi wurde. Zur Saison 2000/01 wechselte Yahia zu Inter Mailand in die Serie A. Dort konnte er sich jedoch nicht durchsetzen.
Aus diesem Grund wechselte er 2001 zurück nach Frankreich und unterschrieb einen Vertrag beim SC Bastia. Nachdem er bis 2005 auf Korsika tätig war, suchte er eine sportliche Steigerung und wechselte zu OGC Nizza.
Im Januar 2007 wurde Yahia vom Bundesligisten VfL Bochum zu einem Testspiel eingeladen, wo er eine guten Eindruck hinterließ. Am 29. Januar ist er bis zum Saisonende ausgeliehen worden, mit der Option auf einen anschließenden 3-Jahresvertrag. Beim VfL Bochum erhält er die Rückennummer 25. Der VfL Bochum zog besagte Option und verpflichtete Yahia für 800.000 € fest. Nach dem Hertha BSC Berlin offenkundig Interesse an Yahia zeigte, verweigerte ihm Bochum aber die Freigabe zum Wechsel. Schließlich einigte man sich auf eine vorzeitige Vertragsverlängerung bis 2011 zu erhöhten Bezügen.
Anthar Yahia ist aktueller algerischer Nationalspieler. Er bestritt mit dem Land unter Anderem die Qualifikationen zur Afrikameisterschaft 2006 und der Weltmeisterschaft 2006.
