W styczniu 2015 roku ponad pięć milionów euro wyłożyło za niego grające w Premier League Crystal Palace. Pierwsze półtora roku było udane dla senegalskiego lewego obrońcy, bowiem rozegrał w tym czasie 43 spotkania na boiskach angielskiej ekstraklasy. W kolejnych trzech sezonach Souare zanotował łącznie zaledwie pięć występów i latem 2019 roku pożegnał się z klubem.
W sierpniu 2019 roku został piłkarzem drugoligowego Troyes, w którym spędził jeden sezon. Aktualnie 30-latek, który ma na koncie 26 występy i jednego gola w reprezentacji Senegalu, pozostaje bez klubu.
Największym sukcesem Souare jest bez wątpienia zdobycie w 2011 roku z Lille mistrzostwa Francji.