Sophie Okonedo interpretó a la protagonista femenina en la película de Don Cheadle de 2005 aclamada por la crítica: Hotel Ruanda, dirigida por Terry George. Esta película excepcional narraba la historia de un heroico dueño de un hotel que salvó miles de vidas durante el genocidio de Ruanda de los años noventa. Su actuación le valió una nominación a un Premio Oscar® de la Academia, una nominación a un Premio SAG y una nominación a un Premio NAACP Image en la categoría de Mejor Actriz Secundaria. La película fue estrenada en el Festival de Cine de Toronto donde recibió el prestigioso Premio People's Choice.

Después de graduarse de la RADA, Sophie pasó dos años con la Royal Shakespeare Company y comenzó su larga carrera con el Royal Court Theatre (a cuyo Consejo Directivo pertenece hoy en día) y con la que ha trabajado en más de diez obras de teatro. Su gran lanzamiento se produjo cuando trabajó junto a Trevor Nunn y la compañía de Jon Caird en el National Theatre en el papel de 'Cressida' en la obra: "Troilus y Cressida".

En 2002 protagonizó la laureada película británica: Negocios ocultos. La interpretación de Sophie de 'Juliette' le hizo ganadora de una nominación en la categoría de Mejor Actriz Secundaria de los Premios Independent Film en 2003. Sophie también participó en películas de éxito como: El amor de este año, Chacal, La radio pirata, y Operación Stormbreaker.

Los papeles audaces de Okonedo para la televisión incluyen un trabajo para Paul Abbot y Tony Marchant, en la película de suspense/ comedia negra de Paul Abbot: "Alibi," y en la serie para la BBC: "Clocking Off". La película de Tony Marchant: "Never Never" para Channel 4 le valió una nominación como Mejor Actriz en los Premios RTS. Es también conocida por sus interpretaciones en: "Whose Baby," transmitidas en ITV, la comedia romántica "Sweet Revenge", "Dead Casual" y "Deep Secrets". Okonedo también participó en el exitoso drama: "Amo la vida" y "Born with Two Mothers" para Channel 4. La teleaudiencia la vió recientemente en la obra de Harold Pinter: "Celebration" y en el emotivo drama: "Tsunami: The Aftermath" por el que ganó un Premio NAACP Image, y una nominación al Globo de Oro en la categoría de Mejor Actriz en una Película para la Televisión, Mini-serie o Especial Dramático.

Okonedo terminó recientemente la filmación del papel de 'Nancy' en la adaptación de "Oliver Twist" para la BBC, y actualmente se encuentra en plena filmación de "Skin" en Sudáfrica.

Okonedo tiene su hogar en Londres.