Benjelloun trained with Hibs for several weeks during the early part of 2006, while Hibs assessed whether to sign him from his hometown club Maghreb Fez. Hibs then had to undertake the complex process of obtaining the documentation needed to sign him. During this time, rumours grew on Hibs-related internet sites that Hibs had unearthed a major talent, so expectations were high when Benjelloun's signing was formally announced in March 2006. He made his debut for Hibernian in the 2006 Scottish Cup semi-final loss to local rivalsHearts on 2 April 2006. ManagerTony Mowbray was forced to play Benjelloun in that game because of injury, suspension, cup transfer rules and the sale of Garry O'Connor. Benjelloun demonstrated his potential in the Edinburgh derby on 22 April 2006, when he came off the bench to score the winning goal. 'Benji' became an instant hero with the Hibernian supporters, although his goal celebration caused some controversy. He ran wildly towards the Hearts supporters, having scored the goal at the other end of the ground. Fortunately the Hibs goalkeeper, Zibi Małkowski, managed to prevent Benji from reaching the Hearts supporters, or a major incident could have ensued. A fellow Moroccan, Merouane Zemmama, was signed by Hibs at the start of the 2006–07 season. It was thought that this should help Benji to settle into Scottish football, and he rewarded Hibs with two goals in the 2007 Scottish League Cup Final victory against Kilmarnock. Benjelloun was then expected to feature prominently during the 2007–08 season, but he suffered a season plagued by injuries, scoring only one goal in competitive matches. He was the subject of interest from Belgian clubs. Anderlecht were reported to be watching him and Westerlo had an offer rejected in July 2008. After Benjelloun completed two loan spells during the 2008–09 season, new Hibernian manager John Hughes claimed that Benjelloun still had a future at the club. On 20 July 2009, Egyptian Premier League club Al Ahly claimed that they had signed Benjelloun on a three-year contract, but the deal was cancelled days later. Benjelloun eventually returned to training with Hibs in early August, and he scored the winning goal in their first game of the 2009–10 season. He held down a regular place in the side playing as a second striker during the next few months, but struggled for first team action after this and was released at the end of the season. At the last game of the season, Benji was shown to be in tears, perhaps anticipating his release.
Hibs agreed to loan Benji to Charleroi in August 2008 on a season long loan, with the Belgian side having the option to purchase the player outright. The deal was confirmed that day on the official site of Charleroi, with Benjelloun pictured in his new side's colours. Despite scoring on his debut against Roeselare, Benji failed to hold down a regular spot and made only 8 appearances during his loan spell. The Scotsman newspaper reported on 2 January 2009 that Benjelloun had "endured" a difficult spell in Belgium due to injuries. Charleroi decided not to exercise their option to sign Benjelloun, which meant that he returned to Hibs. Benjelloun later commented that he had experienced personal problems during his time with Charleroi.
Roeselare
-based club Al Shaab reached an agreement in principle to sign Benjelloun, but could not conclude a deal with Hibs. Towards the end of the transfer window, Benjelloun signed on loan for another Belgian club, Roeselare, until the end of the season. Benjelloun scored five goals in the first five of Roselare's last six matches as they retained their league status in relegation play-offs. He was withdrawn injured in their penultimate match and missed their final match.
Ismaily
After his release by Hibs in May 2010, Benjelloun agreed a two-year contract with German second division club Greuther Fürth. He did not complete the move, however, with the club claiming that Benjelloun had demanded too much money. Soon afterwards, Benjelloun signed for Egyptian Premier League club Ismaily SC. He made only seven appearances before leaving the club in January 2011.
Return to Morocco
Benjelloun then had a short spell with Raja Casablanca. He signed for his first club Wydad de Fès, later in 2011. He then moved to FUS Rabat and was recalled to the Moroccan national team in the 2011–12 season.
International career
Benjelloun was first selected by Morocco during the 2007–08 season. He scored on his international debut, in a 4–1 win against Belgium in Brussels. He was then selected for the 2010 World Cup qualifiers at the end of the season. Benjelloun scored in the first two matches, against Ethiopia and Mauritania.