Окойе — воспитанник клубов «Байер 04», мёнхенгладбахской «Боруссии» и дюссельдорфской «Фортуны». В 2017 году он начал выступать за дублирующий состав последних. Летом 2020 года на правах свободного агента Окойе подписал контракт с роттердамской «Спарты». 28 октября в поединке Кубка Нидерландов против АДО Ден Хааг Мадука дебютировал за основной состав. 1 ноября в матче против «Херенвена» он дебютировал в Эредивизи.