Ejogo begann ihre Karriere beim britischen Fernsehen, wo sie von 1993 bis 1995 die Show Saturday Disney moderierte. Ab Mitte der 1990er Jahre folgten dann erste größere Rollen in Film- und Fernsehproduktionen. Im Jahr 2000 übernahm sie in Sally Hemings: An American Scandal die Rolle der Sklavin Sally Hemings. Für ihre Rolle in Lackawanna Blues war sie beim Image Award 2006 als Beste Darstellerin in einem Fernsehfilm/Miniserie nominiert.
Neben ihrer Karriere als Schauspielerin war Ejogo sporadisch auch als Sängerin tätig. Sie arbeitete unter anderem mit Alex Reece und Tricky zusammen. Für den Soundtrack zum Film Sparkle steuerte sie 2012 mehrere Gesangsbeiträge bei.
1998 war Ejogo kurzzeitig mit dem Musiker Tricky verheiratet.[1] Seit dem Jahr 2000 ist sie mit dem US-amerikanischen Schauspieler Jeffrey Wright verheiratet, den sie bei den Dreharbeiten zum HBO-Film Boykott kennenlernte. Das Paar hat zwei Kinder und lebt in Brooklyn, New York City.[2]