Otieno iniziò la carriera in patria, con le maglie di [[Mathare United Football Club|Mathare United]] e [[Tusker Football Club|Tusker]]. Nel [[2007]], passò ai [[Norvegia|norvegesi]] del [[Moss Fotballklubb|Moss]]. Debuttò nell'[[Adeccoligaen]] il [[13 maggio]] [[2007]], nella sconfitta per 2-0 in casa del [[Sogndal Fotball|Sogndal]].<ref>{{cita web|url=http://www.altomfotball.no/element.do?cmd=match&matchId=103754&tournamentId=2&seasonId=329|editore=altomfotball.no|accesso=07 luglio 2011|titolo=Sogndal 2 - 0 Moss|lingua=no}}</ref>
Nel [[2011]] passò al [[Fredrikstad Fotballklubb|Fredrikstad]], con la formula del prestito. A fine anno, ritornò al Moss. Il [[27 gennaio]] [[2012]] fu reso noto il suo trasferimento all'[[Ullensaker/Kisa Idrettslag|Ullensaker/Kisa]].<ref>{{cita web|url=http://www.ullkisafotball.no/lagene/a-laget-2012/signeringer/PrintPage.aspx?pageId=4ebd03b3-8b24-4208-99f9-89c4320ae1f1|editore=ullkisafotball.no|accesso=29 marzo 2012|titolo=Kenyas landslagskeeper klar for Ull/Kisa!|lingua=no}}</ref> Il [[10 dicembre]] successivo, l'Ullensaker/Kisa annunciò sul proprio sito ufficiale il suo passaggio al [[Lillestrøm Sportsklubb|Lillestrøm]].<ref>{{cita web|url=http://www.ullkisafotball.no/news/article/136c4ntzjk58z1uznz2a7au866/title/arnold-til-lsk|editore=ullkisafotball.no|accesso=1° gennaio 2013|titolo=Arnold til LSK|lingua=no}}</ref>
