Paulo Bento játékosként 35 alkalommal szerepelt a nemzeti csapatban, ott volt a 2002-es világbajnokságon is. Klubszinten az Estrela Amadora, a Vitória Guimaraes, a Benfica és a spanyol Real Oviedo színeiben szerepelt, a pályafutását 2004-ben, a Sporting Lisboánál fejezte be. Utóbbi együttesnél 2005 és 2009 között edzőként dolgozott.
Az eddigi portugál kapitányt, Carlos Queirozt szeptember elején menesztették, miután a válogatott az első két Európa-bajnoki selejtezőjén mindössze egyetlen pontot szerzett Ciprus (4-4) és Norvégia (0-1) ellen úgy, hogy a szakvezető eltiltása miatt nem is ülhetett le a kispadra.
Időközben José Mourinho neve is felmerült, mint ideiglenes megoldás, de a portugál sztártréner klubja, a Real Madrid nem járult hozzá a “kölcsönadáshoz”.
