Sulejman was born into a football family, as he is the son of Haxhi Mema and the nephew of Ali Mema another former player and manager of Tirana, who in 2006 was honoured with the "Legend of Albanian Football" award by FAA.[4] He is also the nephew of Osman Mema, Haxhi's brother, and cousin of Ardian Mema.[4]