পাওলিনিয়ো তার পেশাদার ক্যারিয়ার শুরু করে লিথুনিয়ার ক্লাব এফসি ভিলনিয়াস এর হয়ে ২০০৬ সালে। ২০০৭ সালে তিনি  পোলিশ ক্লাব ইউকেএস উস এ যোগ দেন। ২০০৮ সালে তিনি ব্রাজিলের সাও পাওলোর পাও দে আকুসার ক্লাবে যোগ দেন যেখানে তিনি কৈশোরে প্রশিক্ষন নিয়েছেন। ২০০৯ সালে ব্রাজিলের ক্লাব ব্রাগানটিনো তে যোগ দেন পাওলিনিয়ো। ২০১০ সালে তিনি <MASK> এ যোগ দেন যেখানে তিনি ২০১৩ সাল পর্যন্ত খেলেন। ২০১৩ সালে তিনি ইংলিশ ক্লাব টটেনহ্যাম এ যোগ দেন তৎকালীন ক্লাব রেকর্ড ১ কোটি ৭০ লক্ষ পাউন্ডে। ২০১৫ সালে তিনি চীনের ক্লাব গুয়াংঝু এভারগ্রান্দে তে যোগ দেন। ২০১৭ সালে বার্সেলোনা তাকে ৪ কোটি ইউরোর বিনিময়ে কিনে আনে।
পাওলিনিয়ো
করিন্তিয়াস ব্রাজিল টটেনহ্যাম বার্সেলোনা