Offiser av Den britiske imperieordenen Theatre World Award (2014)[3] Tony Award (2014) (tema for: 68th Tony Awards) Kommandør av Order of the British Empire Evening Standard Theatre Award for Best Actress
Okonedo ble født i London, og er datter av Joan (født Allman), en lærer i pilates, og Henry Okonedo (1939-2009), som jobbet for regjeringen.[8] Hennes far var nigeriansk, og hennes mor, en askenasisk jøde, ble født i East End, til jiddisch-talende innvandrere fra Polen og Russland. Okonedo ble brakt opp i morens jødiske tro.[9][10][11] Da hun var fem år gammel forlot faren hennes familien, og hun vokste opp i relativ fattigdom med sin alenemor («men vi har alltid hatt bøker», har hun sagt).[12]
Okonedo har ett barn som heter Aoif fra et tidligere forhold. De lever i Muswell Hill, London. Om sin arv har Okonedo sagtat hun føler seg « like stolt av å være jødisk som jeg føler for å være svart» og kaller datteren en «irsk, nigeriansk jøde».[13] Hennes far Henry døde den 22. juli 2009 i Orlando i Florida i USA.
Okonedo er utnevnt til offiser (OBE) i Den britiske imperieordenen.[14][15] I 2018 ble hun forfremmet til kommandør (CBE) av samme orden for sin innsats for teaterkunsten.[16]
