Souleymane Youla signe son premier contrat professionnel au KSC Lokeren, un club du championnat belge, en 1999. Après une très bonne saison où il joue peu mais inscrit quasiment un but par match, il est transféré par le Sporting Anderlecht, champion de Belgique en titre. Il découvre ainsi la Ligue des champions et inscrit le but de la victoire lors du dernier match de la phase de poule face au PSV Eindhoven, synonyme de qualification pour le deuxième tour[1]. Après une saison, il quitte la Belgique et rejoint la Turquie et signe à Gençlerbirliği. Il devient une valeur sûre du club et, après quatre saisons fructueuses, est recruté par le Beşiktaş, un des grands clubs du pays. Malheureusement pour lui, il a du mal à s'imposer dans le club stambouliote et ne joue qu'une dizaine de rencontres.
À l'hiver 2006, contacté par le FC Metz alors à la peine en Ligue 1, il rejoint le club lorrain sous forme d'un prêt de 6 mois[2]. Pour l'anecdote, il y avait déjà passé 6 mois lors de sa jeunesse avant de partir en Belgique.
À la fin de la saison 2006, le FC Metz est relégué en Ligue 2. Le Lille OSC l'achète alors à Beşiktaş pour 1,6 M€. À Lille, il redécouvre la Ligue des champions et rencontre notamment son ancienne équipe, Anderlecht[1]. Après deux saisons correctes, il est prêté en août 2008 au club turc d'Eskişehirspor pour un an[3] où il se montre à son avantage en marquant 13 buts (notamment contre Galatasaray et Bekistas) et délivrant quelques passes décisives. Le , il signe un contrat définitif pour le club turc.
Le , il change à nouveau d'équipe et rejoint un autre club turc, Denizlispor, où il signe un contrat de deux ans et demi[4]. Il y joue un an et demi puis s'engage avec le promu d'Orduspor en [5]. Mais un mois plus tard, le club fait déjà face à des soucis financiers et Souleymane Youla résilie son contrat[6],[7].
Après être resté un an sans jouer, il signe en un contrat jusqu'en fin de saison avec le club belge du SK Sint-Niklaas[8], à la peine en Division 2. Le club termine finalement dernier et est relégué, le contrat du joueur n'étant dès lors pas prolongé.