Kulüp kariyeri
1997 yılında Enugu Rangers takımında profesyonel olan Utaka, Arab Contractors, Ismaily, El-Sadd, Lens ve Rennes takımlarında da oynadıktan sonra Temmuz 2007'de 7 milyon £ karşılığında İngiliz takım Portsmouth'a transfer oldu. Utaka, Portsmouth forması altındaki ilk maçına 11 Ağustos 2007 tarihinde Derby County karşısında çıkarken; ilk golünü de bu maçta attı. 17 Mayıs 2008 tarihinde FA Cup'ta Utaka'nın Nwankwo Kanu'ya asist yapması, Portsmouth'un Cardiff City karşısında 1-0 kazanmasını ve FA Cup'un şampiyonu olmasını sağladı. Utaka 29 Ocak 2011 tarihinde Fransız takım Montpellier ile 2,5 yıllık sözleşme imzaladı. Süper Lig ekiplerinden Sivasspor ile 31 Ağustos 2013'ten itibaren geçerli olmak üzere 2 yıllık sözleşme imzalamıştır.