Ta alustas klubikarjääri Brasiilia klubis Vasco da Gama, mille noorteakadeemiaga liitus ta 1998. aastal. Klubi põhimeeskonnas debüteeris ta 2008. aastal Brasiilia esiliigas.
2010. aastal liitus ta Portugali kõrgliiga klubis Porto, kuid naasis 2012. aastal Brasiiliasse, mängides aastatel 2012–2014 Brasiilia kõrgliigas Grêmio ja aastatel 2014–2016 São Paulo ridades. 2014. aastal valiti Souza Brasiilia kõrgliiga hooaja sümboolsesse koosseisu.
Aastatel 2015–2018 mängis ta Türgi kõrgliiga klubis Fenerbahçe. Seejärel mängis ta kaks hooaega Saudi Araabia kõrgliiga klubis Al Ahli ning naasis 2020. aastal Türki.
