De 19-jarige Sulejmani werd op 5 december 1988 geboren in Servië. Voordat de aanvaller naar sc Heerenveen kwam speelde hij voor Partizan Belgrado. Afgelopen seizoen stond de Serviër 34 wedstrijden voor de Friese club op het veld en hij maakte daarin 15 doelpunten.

Op 6 februari 2008 debuteerde Sulejmani in het nationale elftal van Servië in de vriendschappelijke wedstrijd tegen Macedonië (1-1).
In het seizoen 2007-2008 ontving Sulejmani uit handen van een vakjury de Johan Cruijff prijs voor Talent van het Jaar in de Eredivisie.