O treinador, de 53 anos, chegou ao clube em 2022, depois de uma passagem pelo Recrerativo do Libolo, tendo renovado o contrato por dois anos, em 2023.
Paulo Sousa entrou para a história do Desportivo da Huila na sua época de estreia, quando levou a equipa à conquista do seu primeiro grande título, a Supertaça de Angola.