Born in Haarlem, North Holland, to a family of Congolese descent, Okitokandjo played in his youth for Olympia Haarlem. At the age of 8, he was accepted into the academy of Ajax, but his family moved to Belgium, telling him at first that it was only on holiday; he was then not allowed to join high level youth academies due his parents' emphasis on education. When he was 17, his club Dender went bankrupt and he moved to Gent.[1]
Okitokandjo did not make a top-flight appearance in Belgium for Gent or for Mechelen, and was loaned to Roeselare and Patro Eisden in the second tier. He trialled with Beerschot in 2016 but on the day that he was due to sign, he suffered a car crash, which he alleged to be due to sabotage by an envious neighbour.[1]
After Beerschot postponed signing him, Okitokandjo signed for third-tier Virton, where he was scouted by Leixões after scoring twice and assisting another goal in 20 minutes; the Portuguese second division club were in Belgium to watch one of his teammates. Struggling with the new language and climate, he was loaned to Olhanense in the league below. After trials at FC Eindhoven and for Slovak club Trenčín, he joined Olhanense permanently.[1]
Olhanense's main financial backer died, putting the club into financial turmoil and making Okitokandjo sleep in a room in the stadium for four months rather than in the apartment he had been promised in his contract. He then moved to Castelo Branco in the same league.[1] He was the top scorer in the 2019–20 Taça de Portugal with six goals, four of which in a 7–0 win at Eléctrico in the first round.[2]
On 30 June 2020, Okitokandjo moved up a league to Mafra.[3] He scored 7 goals in 27 games in his first season, including a penalty on his debut on 13 September in a 4–0 opening win at Cova da Piedade and two on 20 December as they came back to draw 2–2 at home to U.D. Oliveirense.[4][5]
Okitokandjo moved to Trofense, also in the Portuguese second tier, on 9 July 2022.[6] He scored on his debut on 6 August, as the season began with a 3–2 home win over Belenenses SAD.[7]