Паоло Уртадо започва футболната си кариера в “Алианса Лима” (Перу). По-късно играе за отборите на Пасош Ферейра, Клуб Атлетико Пенярол, Рединг и Витория Гимараеш. Преди пристигането си в Пловдив за последно носи екипа на турския Коняспор.

Паоло Уртадо става част от ПФК Локомотив Пловдив през Февруари 2021-ва.

За националния отбор на Перу е изиграл 38 мача. Като успехи с отбора се отличават спечелено 3-то място в турнира “Копа Америка” (2015) и участие на Световното първенство по футбол в Русия (2018).