Sulejmani played with several clubs during his youth, including his hometown clubs Milano Kumanovo, Rabotnički, and Makedonija Gjorče Petrov.
In 2015, Sulejmani moved to Renova in the Macedonian First Football League. He made his league debut for the club on 27 September 2015 in a 1-0 away loss to Metalurg Skopje. He was subbed on for Elmedin Redjepi in the 64th minute.[2]
In July 2016, Sulejmani joined Polish club Legia Warsaw on a free transfer. After trialing with the club, he signed a four-year contract.[3] However, he spent his time with the reserve side, and never made a first team appearance.
Later that same month, Sulejmani was loaned out to I liga club Pogoń Siedlce. He made his league debut for the club on 13 August 2016 in a 3-0 home loss to Sandecja Nowy Sącz. He was subbed on for Michał Bajdur in the 58th minute. He picked up a yellow card in the 75th minute of that match.[4] Sulejmani would go on to make just four more league appearances during the duration of his loan, coming on as a sub against Górnik Zabrze,[5] Chojniczanka Chojnice,[6] and Miedź Legnica.[7] He made the starting eleven for the first time with Pogoń Siedlce on 27 August 2016 in a 1-0 away defeat to Olimpia Grudziądz.[8]
In Summer 2017, Sulejmani moved to FK Partizani Tirana on a free transfer. He signed a four-year contract.[9] He made his Albanian Superliga debut on 4 November 2017 in a 1-0 away loss to FC Kamza. He was subbed on for Giovanni La Camera in the 85th minute.[10]
In July 2018, Sulejmani completed his return to FK Renova. He scored his first goal for the club between both stints on his first appearance back with the club. On 11 August 2018, Sulejmani scored in the fourth minute of a 4-3 away win over former youth club FK Rabotnički.[11] His goal was the first of the game.