Народився 27 липня1990 року в місті Каяо. Вихованець футбольної школи клубу «Альянса Ліма». У 2008 році він дебютував у перуанській Прімері. 10 березня у матчі проти «Сесар Вальєхо» Паоло забив свій перший гол за столичну команду[1]. У 2009 році він на правах оренди перейшов в «Хуан Ауріч». 19 квітня в поєдинку проти «Спорт Анкаш» Уртадо дебютував за новий клуб[2]. 10 травня в матчі проти «Сесар Вальєхо» він забив перший гол за «Хуан Аурич»[3]. Після повернення з оренди Паоло став основним гравцем «Альянсу Ліма». Цього разу відіграв за команду з Ліми наступні два сезони своєї ігрової кар'єри. Більшість часу, проведеного у складі «Альянса Ліма», був основним гравцем команди, зігравши у 63 гри у Прімері, забивши 12 голів.
Влітку 2015 року Уртадо перейшов у англійський«Редінг», підписавши контракт на три роки[7]. 19 вересня в поєдинку проти «Брістоль Сіті» він дебютував у Чемпіоншипі[8]. Не зумівши закріпитися в Англії і зігравши за «Редінг» лише п'ять матчів у чемпіонаті, Уртадо у січні 2016 року відправився в оренду в португальський клуб «Віторія» (Гімарайнш) до кінця сезону 2015/16[9]. 21 лютого в матчі проти «Браги» він дебютував за нову команду[10]. 14 травня в поєдинку проти «Ароки» Паоло забив свій перший гол за «Віторію»[11]. По закінченні сезону клуб викупив трансфер Уртадо у «Редінга»[12].
.jpg)
.svg){kind=small}
