Começou sua trajetória oficialmente nas provas da Classic Cup em São Paulo em 2006, conquistando alguns títulos e resultados importantes.
A jornada nas competições de longa duração aconteceu em 2015, participando das 500 Milhas de Londrina e 12 Horas de Tarumã. No ano seguinte disputou o Endurance Brasil, conquistando o título brasileiro na classe P2, que se repetiu em 2018 e 2019.
Paulo Sousa acumula no seu currículo vitórias nas três maiores provas de longa duração: 500 Milhas de Londrina (2016), 12 Horas de Tarumã (2017) e Seis Horas de Guaporé (2019).


