Beharie se narodila ve West Palm Beach na Floridě. Matce nigerijce a jamajskému otci. Když Beharie byla dítě, její otec byl v zahraniční službě, takže vyrostla ve Spojeném království, Jamajce, Nigérii a Panamě. Vystudovala konzervatoř Juilliard, kde získala Shakespearovo stipendium.Beharie udělala svůj celovečerní debut ve filmu Americká fialová (2008), kde hrála hlavní roli. Také ve stejném roce hrála Sarah Wardovou v americkém sportovním filmu The Express s hercem Robem Brownem.