Suo padre Charles era un imprenditorenigeriano e la madre Elizabeth, nata Douglas, era una guida turisticascozzese. Suo fratello Charles, più giovane di lei, è anch'egli apparso nel mondo dello spettacolo televisivo con la trasmissione britannica Dragon's den. Ha frequentato la Oratory Primary Roman Catholic a Chelsea.
Appare la prima volta sullo schermo con Absolute beginners un film musical di Julien Temple con David Bowie. Inizia a lavorare per la televisione tra il 1993 e il 1995 come conduttrice del programma britannico per bambini della DisneySaturday Disney; inoltre in questi anni si accosta anche alla musica collaborando con Alex Reece, un musicista Drum and bass, scrivendo e cantando la canzone Candle, e la sua voce appare anche in Slowly di Tricky, con il quale ha avuto un breve matrimonio nel 1998.
Nella seconda metà degli anni novanta si trasferisce negli Stati Uniti per intraprendere la carriera di attrice e incomincia con Eddie Murphy in Uno sbirro tuttofare. Lavora anche in miniserie tv come Cold Lazarus e Colour blind e in film tv come Tube Tales, Sally Hemmings: uno scandalo americano dove a fianco di Sam Neill interpreta la protagonista Sally Hemmings. In un'altra fiction per la televisione, Boycott, un lungometraggio della HBO, conosce il suo futuro marito, il produttore e attore Jeffrey Wright. I due hanno avuto due figli. Inoltre Ejogo idea e conduce uno spettacolo alla televisione britannica della British Satellite Broadcasting chiamato The Carmen Ejogo video show.