Yahia began playing football for the Racing Club de Belfort youth team before joining the
Sochaux youth academy at the age of fourteen. However, in 2000, at the age of eighteen Yahia wanted to sign a professional contract, but his wish was denied by the then
Sochaux leaders. He decided to leave
Sochaux opting to join
Internazionale's youth academy.
Bastia Yahia started his professional career when he was loaned out by
Internazionale in 2001 to Corsican side
SC Bastia. He made his senior debut on 16 January 2002 against
Lyon, replacing
Cédric Uras in the 43rd minute. After four successful years on Corsica, Yahia was transferred to
OGC Nice.
Nice Yahia signed a four-year contract in the summer of 2005 with OGC Nice after the relegation of
SC Bastia. In the first season he played most of the games but at the end he became a substitute. So he decided to move on to another club.
VfL Bochum In 2007 English club
Leeds United and German side
VfL Bochum were interested in Yahia. He did some training exercises at both clubs and both wanted to buy him. Yahia decided to move to the club from the
Bundesliga. On 30 January 2007, he played his first Bundesliga match for VfL Bochum against
Bayern Munich When VfL Bochum were relegated at the end of the 2009–10 season, Yahia revealed that he would like to leave the club during the summer transfer window, following the World Cup declaring "Indeed, I have decided to leave Bochum" as "I can't play at a lower level". He mentioned that he was aware of interest from clubs in France, but would make his decision after the World Cup. On 13 October 2010, Yahia agreed a new contract with VfL Bochum that would keep him at the club until 30 June 2014.
Al Nassr On 17 July 2011, despite still having three years remaining on his contract with Bochum, Yahia agreed to join Saudi club
Al Nassr. On 1 August 2011, the move was made official with Yahia signing a two-year contract with the club. On 21 January 2012, Yahia and Al-Nassr reached a mutual agreement to terminate his contract.
1. FC Kaiserslautern On 25 January 2012, Yahia returned to Germany and signed and a two-year and a half contract with Bundesliga side
1. FC Kaiserslautern.
Esperánce On 14 January 2013, Yahia signed a one-year and a half contract with Tunisian club
Espérance Sportive de Tunis. A month later, he made his official debut for the club as a starter in a league match against
Olympique Béja and was handed the captain's armband.
Platanias On 28 January 2014, Yahia joined the Greek side
Platanias F.C. on a four-month deal.
Angers Six months later, Yahia made his return in France, signing a two-year contract with
Ligue 2 team
Angers SCO on 11 June 2014. ==International career==