Souaré komt uit de jeugdcademie van Diambars, waar ook onder meer Kara Mbodj en Idrissa Gueye vandaan komen. Hij speelde aanvankelijk wedstrijden voor het reservenelftal van Lille OSC, dat in de Championnat de France amateur uitkomt. Tijdens het seizoen 2012/13 werd hij uitgeleend aan Stade Reims, waar hij 23 competitiewedstrijden speelde. In juli 2013 keerde hij terug bij Lille OSC om de leemte op te vullen op de linksachterpositie na het vertrek van Lucas Digne naar Paris Saint-Germain.
Souaré tekende in februari 2015 een contract voor 3,5 jaar bij Crystal Palace, dat hem overnam van Lille.[1] Hij speelde in zijn eerste twee seizoenen ruim veertig wedstrijden voor de Engelse club in de Premier League. Souaré brak in september 2016 zijn kaak- en dijbeen bij een auto-ongeluk. Het kostte hem bijna een jaar om daarvan te herstellen.