Итурбе започва клубната си кариера в парагвайския футболен отбор [[Серо Портеньо]] на 28 юни 2009 г., когато е на 16 години като влиза в игра срещу отбора на [[Клуб Либертад|Либертад]] в мач от [[Примера Дивисион де Парагвай|първенството на Парагвай]].
До 17-годишна възраст не е имал професионален договор със Серо Портеньо.<ref>[http://archive.is/9EoBP „Ningún club de Europa paga un peso por un amateur“]</ref> и по тази причина той тренира с аржентинския [[АК Килмес|Килмес]].<ref>[http://www.ultimahora.com/iturbe-se-presento-y-entreno-quilmes-con-mucha-humildad-vengo-esforzarme-y-jugar-n345029.html Iturbe se presentó y entrenó en Quilmes: „Con mucha humildad vengo a esforzarme y a jugar“]</ref> През януари 2011 г., Итурбе потвърждава, че ще подпише с португалския клуб [[ФК Порто|Порто]] като ще се присъедини към отбора, когато навърши 18 години.<ref>[http://www.maisfutebol.iol.pt/fcporto/iturbe-fc-porto-porto-liga-futebol-maisfutebol/1229202-1304.html Iturbe e o F.C. Porto: «É a melhor notícia deste início de 2011»]</ref> След постигане на съгласие между двете страни, той се завръща в Серо Портеньо през февруари, където остава до 18-ия си рожден ден през юни.