Paulo Bento debutó como profesional en el Benfica de Portugal, país en el que también jugó en el Estrela Amadora, el Vitória Guimarães y otra vez en el Benfica.