Пауло Вітор є вихованцем провідних бразильських клубів «Васко да Гама» та «Флуміненсе». У 17-річному віці футболіст дебютував за «Васко да Гама» у бразильській Серії А. У наступному сезоні був почергово орендований іспанськими «Альбасете» та «Марбельєю».
У жовтні 2020-го Пауло Вітор підписав контракт з іншим іспанським клубом – «Вальядолідом». Невдовзі бразильця орендував португальский «Ріу Аве». Влітку 2023-го вінгер повернувся у Бразилію та підписав контракт з «Крузейру». Також виступав на батьківщині за «Греміо Новурізонтіно».
Минулий сезон провів у складі португальського «Портімоненсе», де був капітаном команди. У 25 матчах другого португальського дивізіону Пауло Вітор забив вісім голів та оформив два асисти. Також провів один матч в Кубку Португалії та відзначився одним мʼячем.
Раніше львівські «Карпати» офіційно оголосили про підписання Романа Мисака.