Okore begynte sin fotballkarriere hos Boldklubben af 1893 (B93) i 2000. Han meldte deretter overgang til FC Nordsjælland i 2007, hvor han ble kaptein for klubbens juniorlag. Okore fikk sin seriedebut for FCN den 3. april 2011 i kampen mot AC Horsens, hvor han kom inn som innbytter for Michael Parkhurst. Han fortsatte å få spilletid til fordel for nevnte Parkhurst, og endte opp med elleve seriekamper ved slutten av 2010/2011-sesongen. I juni 2011 skrev han under på en fireårskontrakt med klubben, og ble offisielt tatt opp som en del av førstelaget i forkant av 2011/2012-sesongen.