Паоло Монтеро родился в Монтевидео в семье футболиста Хулио Монтеро Кастильо, чемпиона Южной Америки 1967, полуфиналиста чемпионата мира 1970, многократного чемпиона Уругвая, победителя Кубка Либертадорес и Межконтинентального кубка 1971 года в составе «Насьоналя».