Народився 12 серпня1969 року в місті Сетубал. Вихованець футбольної школи клубу «Віторія» (Сетубал). Дорослу футбольну кар'єру розпочав 1987 року в основній команді того ж клубу, кольори якої і захищав протягом усієї своєї кар'єри гравця, що тривала цілих дев'ятнадцять років. Більшість часу, проведеного у складі «Віторії», був основним гравцем команди і її капітаном[1][2].
Соуза закінчив кар'єру гравця у рідному клубі у віці 36 років, після того як допоміг «Віторії» виграти Кубок Португалії 2005 року, здолавши у фіналі «Бенфіку» (2:1)[3]. Загалом зіграв за команду в 424 матчах чемпіонату і забив 20 м'ячів.
Завершивши ігрову кар'єру 2005 року Соуза залишився у рідній «Віторії» (Сетубал), очоливши тренерський штаб клубу[5], де пропрацював з 2005 по 2007 рік. Після цього тренував «Спортінг» (Ковільян)[6], допомігши йому зберегти прописку у другому дивізіоні країни у сезоні 2008/09.
З серпня 2010 року став працювати в Португальській футбольній федерації з юнацькими командами. З командою до 17 років здобув перемогу на юнацькому чемпіонаті Європи 2016 року, а з командою до 19 років став переможцем юнацького чемпіонату Європи 2018 року[7], а також фіналістом у 2014 та 2017 роках. Ці результати дозволяли збірній до 20 років вийти на молодіжний чемпіонат світу 2015 та 2019 років[8], куди команду теж возив саме Соуза.
