Nicole Beharie, 3 Ocak 1985 tarihinde West Palm Beach, Florida'da doğmuştur. Ailesi, Beharie'nin genç yaşta sanatla ilgilenmesini teşvik etti. Eğitimine Florida'daki bir sanat okulunda başladıktan sonra, New York'taki Juilliard Okulu'nda tiyatro eğitimi aldı. Beharie, yetenekleri ve karizmasıyla kısa sürede dikkat çekmeyi başardı.

Nicole Beharie, kariyerine tiyatroda başladıktan sonra, 2011 yılında "Shame" adlı filmle sinema dünyasına adım attı. Bu filmdeki performansı, eleştirmenlerden olumlu yorumlar aldı. Ardından "42" 2013 filminde Jackie Robinson'un eşi Rachel Robinson rolüyle büyük bir çıkış yakaladı. Beharie, bu filmdeki performansıyla geniş bir izleyici kitlesine ulaştı. Ayrıca "Sleepy Hollow" dizisinde Abbie Mills karakteriyle tanınan Beharie, bu rolüyle de büyük beğeni topladı.

Nicole Beharie, kariyeri boyunca birçok önemli projede yer aldı. "Miss Juneteenth" 2020 filminde hem başrol oynadı hem de yapımcı olarak projeye katkıda bulundu. Bu film, eleştirmenlerden olumlu yorumlar aldı ve Beharie'nin yeteneklerini daha da ön plana çıkardı. Ayrıca "The Last Black Man in San Francisco" 2019 gibi bağımsız filmlerde de rol alarak, farklı türlerdeki projelerde kendini gösterdi.

Beharie, kariyeri boyunca birçok ödül ve adaylık elde etti. "Miss Juneteenth" filmindeki performansıyla, 2020 Sundance Film Festivali'nde En İyi Kadın Oyuncu ödülüne aday gösterildi. Ayrıca "Sleepy Hollow" dizisindeki rolüyle de çeşitli ödüllere aday gösterildi. Nicole Beharie, yetenekleri ve güçlü performanslarıyla Hollywood'un dikkat çeken isimlerinden biri haline gelmiştir.