وی در زمانی که به عنوان بازیکن وارد زمین فوتبال می‌شد، در پست هافبک دفاعی بازی می‌کرد. بنتو سابقه بازی در باشگاه‌های اورینتال، بنفیکا، اویدو و اسپورتینگ را کارنامه خود دارد.
وی همچنین در بین سال‌های 1992 تا 2002 در تیم ملی پرتغال حضور داشته و مجموعا 35 بار با پیراهن ملی بازی کرده است.
پائولو بنتو پس از پایان دوره بازی در زمین فوتبال به مربیگری رو آورد و در سال 2004 به مدت یک سال در تیم جوانان اسپورتینگ خدمت کرد و پس از آن به عنوان سرمربی تیم بزرگسالان این تیم انتخاب شد.
وی پس از کسب تجربه و نتایج مناسب با تیم اسپورتینگ، در سال 2010 از سوی فدراسیون فوتبال پرتغال به عنوان سرمربی تیم ملی این کشور انتخاب و جایگزین کارلوس کی‌روش شد.
وی 8 سال بعد از خداحافظی از تیم ملی به عنوان بازیکن، هدایت تیم کشورش را عهده‌دار شده است.
پائولو بنتو در بزرگترین تجربه به عنوان سرمربی تیم فوتبال پرتغال، در یورو 2012 شرکت دارد.