Nicole Beharie, 3 Ocak 1985 tarihinde West Palm Beach, Florida'da dünyaya geldi. Nicole, Florida Üniversitesi'nde tiyatro bölümüne yönelerek eğitim hayatına başladı. 2008 yılında çıkış yapmış olduğu dram filmi "American Violet" ile ilk kez kamera karşısına geçti. Bu filmde başrolü oynayan Nicole, kırsal bir kasabada yaşayan ve uyuşturucu ihracından dolayı haksız yere tutuklanan bir kadını canlandırdı.

2013 yılında başrolünü oynadığı "42" adlı biyografik spor dramasıyla dikkati üzerine çekti. Bu filmde, Jackie Robinson olarak başrol oynayan Chadwick Boseman ile birlikte, 20. yüzyılın ortalarında Amerikalı beyzbol oyuncusu Jackie Robinson'un hayat hikâyesini anlattı.