Utaka begon met voetballen op straat en bij lokale ploegjes. Omdat grote broer John bij UMTH speelde, kreeg Peter er eveneens zijn kans en zo werd hij in 2002 opgemerkt door Patro Maasmechelen, waar hij in 2003 aan de slag ging in de Belgische Tweede klasse.
In zijn eerste seizoen scoorde Utaka 19 goals. Dat bleef niet onopgemerkt en Westerlo nam hem over van Patro. Utaka werd naar Westerlo gehaald om Tosin Dosunmu, die naar Austria Wien vertrok, op te volgen. Hij kon echter niet aan de verwachtingen voldoen en verliet in 2006 de club. In de winterstop van het seizoen 2006/2007 maakte hij de overstap van Westerlo naar Antwerp.
In het eerste halve seizoen bij Antwerp maakte Utaka vijf competitiedoelpunten. In het seizoen erop maakte hij 22 goals en werd hij topscorer van de Belgische Tweede klasse. Aan het eind van het seizoen maakte hij een transfer naar Odense BK. In 2009/2010 werd hij topscorer van de SAS Ligaen met achttien doelpunten.
.svg){kind=small}
