Пауло Витор — воспитанник клуба «Васко да Гама». 14 мая 2017 года в матче против «Палмейрас» он дебютировал в бразильской Серии А, выйдя на поле на замену на 57-й минуте вместо Жеана[2]. 13 июля 2017 года забил свой первый мяч в профессиональном футболе в поединке против «Витории»[3].