Nicole Beharie (* 3. Januar 1985 in West Palm Beach, Florida als Nicole Browne) ist eine US-amerikanische Schauspielerin und Sängerin. Bekannt ist sie durch ihre Rollen in den Filmen American Violet (2008) und Shame (2011) sowie durch ihre Rolle in der Serie Sleepy Hollow (2013–2016).
Nicole Beharie wurde im Januar 1985 in West Palm Beach im US-Bundesstaat Florida als Tochter eines nigerianischen Vaters und einer jamaikanischen Mutter geboren. Sie besuchte die Orangeburg-Wilkinson High School in Orangeburg und schloss zunächst 2003 die South Carolina Governor’s School for the Arts & Humanities, ein öffentliches Internat in Greenville (South Carolina), und danach 2007 die New Yorker Juilliard School im Fach Drama ab. Ihre Schauspieldebüt gab sie 2008 im Filmdrama American Violet in der Hauptrolle als Dee Roberts. Diese Rolle brachte ihr 2009 einen African-American Film Critics Association Award als beste Schauspielerin sowie zwei Nominierungen für den Black Reel Award ein. Noch 2008 war sie neben Rob Brown in Gary Fleders Sportfilm The Express als Sarah Ward zu sehen.