Having moved to Austria at the age of six, Okotie began his playing career with Austria Vienna. He made his professional debut in 2007 and went on to make over 50 appearances for the club before joining German side 1. FC Nürnberg. Okotie spent a season at Nürnberg, and another season on loan with Belgian side Sint-Truiden before returning to Austria to sign for Sturm Graz. A season-and-a-half later he returned to Austria Vienna where following which he had a loan stint with SønderjyskE in Denmark. In 2014 he signed for 1860 Munich where he scored 21 goals in 57 appearances before joining current employers, Beijing Enterprises.