ジョゼ・パウロ・ベセーラ・マシエル・ジュニオール
主に守備的ミッドフィルダーとしてプレーし、フィジカルと決定力を兼ね備えている。決定的なスルーパスの出し手としても、パスを受けてのゴールゲッターとしての能力も高い。多くのポジションをこなす事が出来るオールラウンダーで、トッテナムの元指揮官アンドレ・ビラス・ボアスはパウリーニョに、同じプレミアリーグのチェルシーで活躍したフランク・ランパードを感じると評価しており、本人もランパードを目標にしていると語っている。
2004年からグレミオ・オザスコ・アウダックスのユースチームに所属し、2006年にリトアニアのFCヴィリニュス(リトアニア語版)でプロデビューを果たしたが、人種差別に苦しみ退団。。2007年にポーランドのŁKSウッチに移籍した。しかし、ここでは給料不払いに遭い、シーズン終了まで耐え凌ぎプレーしたが、退団。
その後ブラジルに帰国し、家族の元へ戻ったパウリーニョは、サッカーを辞める決断を下した。
2週間、自宅に引きこもる生活を続けたが、当時の夫人の以下の言葉が胸に刺さり、引退を撤回する。
さらに娘が生まれたばかりという事情から帰国直後から声を掛けてくれていたユース時代の古巣PAECに連絡をとり、再びユニホームに袖を通すことを決断した。契約条件は、父親として新たな生活を始めるためのアパートの家賃だった。2008年、4部リーグながら母国でプロデビューしたパウリーニョは、PAECでレギュラーとして2度のタイトル獲得に貢献し、チームを2部まで導いた後2009年にCAブラガンチーノへ移籍。2010年にはSCコリンチャンス・パウリスタに移籍した。
コリンチャンスでは移籍直後からレギュラーに定着。2011年は35試合に出場し8得点を挙げ、カンピオナート・ブラジレイロ・セリエA優勝に貢献。自身もボーラ・ジ・プラッタやプレミオ・クラッキ・ド・ブラジレイロンにおいてベストイレブンに選出された。