Nas duas primeiras épocas ao serviço do Nacional, André Sousa fez 47 jogos oficiais, com três golos marcados e duas assistências.
Em 2024/2025, o médio de 34 anos foi opção em 13 jogos, com um golo, nos insulares.
Além do Nacional, André Sousa já representou, em Portugal, Vilafranquense, BSAD, Belenenses, Académico de Viseu, Beira-Mar, Covilhã, Pampilhosa e Odivelas como sénior, tendo ainda passado por Espanha e Turquia.
