Okore was born in Abidjan, Ivory Coast; he moved to Denmark with his family at the age of 3, where he played football from the age of 8 with B.93 in the Østerbro district of Copenhagen.
The following season, Parkhurst was hampered by numerous injury set backs throughout the campaign, eventually losing his place to Jores Okore.