 Benchenaa started his career at Hammarby IF before joining Stade Rennais in June 2000 for 2.8million SEK.Benchenaa stayed in France for three years, and had a trial with Aston Villa during the 2000/01 season, before returning to Hammarby in the summer of 2003 and joining Örgryte IS on loan for the 2005 season.After his loan deal Benchenaa was sold to Assyriska on a two-year contract, of which he only stayed for one before leaving for Gröndals in February 2007.