 Okore was born in Abidjan, Ivory Coast.He moved to Denmark with his family at the age of three, where he played football from the age of eight with B.93 in the Østerbro district of Copenhagen.He moved to Nordsjælland in 2007, where he captained the youth side.