Софи Оконедо родилась в 1968 году в Лондоне. Отец Софи был государственным служащим, а мать работала тренером по пилатесу.

Когда Софи исполнилось 5 лет, ее родители развелись, и девочка осталась жить с мамою.

Бросив в 16 лет школу, Софи стала работать продавщицей, а также начала посещать курсы актёрского мастерства в Royal Court Young People’s Theatre.

Получив некоторый опыт на курсах, Софи поступила в Королевскую академию драматического искусства.

В 1991 году состоялся дебют Софи на телевидении, она сыграла роль второго плана в фильме «Молодые блюзовые бунтари».

В 1995 году Софи сыграла роль принцессы Вачати в фильме «Эйс Вентура 2: Когда зовет природа», главную роль в котором исполнил Джим Керри.

Затем в 1997 году Софи сыграла небольшую роль в фильме «Шакал», где главные роли исполнили Брюс Уиллис и Ричард Гир.

В 1999 году актриса снялась в двух фильмах, это были «Любовь этого года» и «Безумные коровы».

Затем Софи получила роли в таких фильмах как «Персики» (2000), «Сладкая месть» (2001), «Грязные прелести» (2002) и «Чей ребёнок?» (2004).

Также в 2004 году Софи получила роль Татьяны Русесабаджиной в фильме «Отель Руанда», за которою была номинирована на премию «Оскар» в номинации «Лучшая женская роль второго плана».

В 2005 году Софи вместе с Шарлиз Терон снялась в фильме «Эон Флакс».

В 2006 году актриса сыграла одну из главных ролей в фильме «Громобой», в котором также снялись такие звезды как Алисия Сильверстоун, Микки Рурк и Юэн МакГрегор.

Затем последовали роли в таких фильмах как «Сцены сексуального характера» (2006), «Празднование» (2007), «Дитя с Марса» (2007), «Тайная жизнь пчел» (2008), «Кожа» (2008), «Туринская плащаница: Новые открытия» (2009) и «Г-жа Мандела» (2010).

В 2012 году Софи сыграла роль Разии в сериале «Синдбад».