Benyahia was born in Stockholm, Sweden.
In 2004, Benyahia was chosen as the player of the tournament at the Nike Cup in Sweden and represented the country in a week-long high performance training session at Manchester United. In 2006, he was given a one-week trial by Chelsea FC. The following year, he also received a 10-day trial with Ajax Amsterdam.
He retired from professional football after the 2014 season.
On 29 September 2010, Benyahia was called up to the Algerian Under-23 national team for a friendly against Qatar. On 12 October, he made his debut starting in the game, with Algeria winning 1-0.