Souleymane Youla futbola 12 yaşında Olympic de Conakry takımında başladı. Birkaç sezon daha Afrika`da ki liglerde amatör olarak oynadı. Amatör futbol yaşantısına son verip profesyonelliğe ilk adımını Belçika`nın Lokeren takımında atan Youla, 1 sezon bu takımda oynadıktan sonra Belçika`nın Anderlecht ekibine transfer oldu.
Bu takımda da başarılı bir sezon geçiren Gine`li futbolcunun Türkiye serüveni Gençlerbirliği ile başladı. 4 sezon Ankara temsilcisinin formasını giyen Youla, 2005-2006 sezonu başında Beşiktaş`a transfer oldu. Ancak başarılı olmayarak sezon ortasında Fransız kulübü FC Metz`e kiralanmıştır. 2006/2007 sezonu başında ise bonservisi Fransız kulübü Lille`ye verilmiştir.
Gine Milli Takımı formasını da giyen Youla, evli ve 1 erkek çocuk babası.