André Paulo é um guardião com forte conhecimento do futebol português, com passagens por clubes como Portimonense, Casa Pia, e, mais notavelmente, Sporting CP.
Pelos leões, sagrou-se Campeão Nacional, estando agora ao serviço do Maior do Ribatejo, depois de, na temporada passada, ter defendido as redes do Oliveira do Hospital.