Nicole Beharie nació el 3 de enero de 1985 en West Palm Beach, Florida, Estados Unidos. Comenzó a actuar en la escuela secundaria y luego se graduó de la prestigiosa Juilliard School. En 2008, hizo su debut en Broadway en la obra "A Free Man of Color".
En 2009, Beharie tuvo un papel secundario en la película "American Violet" y, en 2011, protagonizó la película independiente "My Last Day Without You". Sin embargo, su gran éxito llegó en 2013 cuando fue elegida como la protagonista en la serie de televisión "Sleepy Hollow", interpretando a la detective Abbie Mills.
Después de "Sleepy Hollow", Beharie ha mantenido una carrera activa en el cine y la televisión. En 2016, protagonizó la película "42", sobre el legendario jugador de béisbol Jackie Robinson, y en 2019, fue parte del reparto de la serie "Jacob's Ladder".
Beharie es conocida por apoyar causas sociales y es activista en la lucha contra la violencia doméstica y la discriminación racial. En 2021, se convirtió en madre de su primer hijo.
Michael Fassbender y Nicole Beharie tuvieron una relación mientras trabajaban juntos en la película de 2011 "Shame". La pareja se conoció en el set de rodaje y comenzaron a salir durante la producción de la película.
Aunque la relación parecía seria en un principio, se cree que la distancia entre ellos fue un factor importante en su ruptura. Fassbender reside en Europa mientras que Beharie vive en los Estados Unidos.
Después de su separación, Beharie ha hablado públicamente sobre la relación y ha reconocido que su intensidad fue abrumadora. A pesar de su ruptura, ambos actores han seguido adelante con sus carreras profesionales y continúan trabajando en el cine y la televisión.