While growing up in Tetovo, Agim joined the Shkendija youth team and eventually broke through into the senior squad at the age of 17.

Making a significant impact on the club at such a young age, Agim was picked up by Red Bull Salzburg and moved abroad.

The start of his first season in Slovenian PrvaLiga was difficult, his form was not up to standard, but it did pick up eventually and Ibraimi regained his place in Olimpija's first eleven.

Ibraimi terminated his contract with Olimpija in the summer of 2010 and signed a three-year deal with Turkish team Eskişehirspor on 3 September 2010.

Ibraimi helped Maribor reach the group stages of the Europa League after scoring a goal from just inside the box in the first leg.

[9] Returning to Maribor, Ibraimi helped the club reach the UEFA Champions League group stage by scoring three goals in the qualifying rounds against Zrinjski Mostar and Maccabi Tel Aviv.

[10] On 5 November 2014, Maribor drew 1–1 against Chelsea in the Champions League, with Ibraimi scoring in the 50th minute with a curling shot from the edge of the box.

In July 2021, Ibraimi joined the newly promoted side Dinamo Tirana, signing a contract for the 2021–22 Kategoria Superiore season.

[14] After a difficult season, in which he scored 8 goals in 36 league appearances, which weren't enough to keep the team in the top flight, Ibrahimi announced his departure and became a free agent.