Нина выросла в Нью-Йорке и Коннектикуте. После двух лет обучения в колледже Колби в штате Мэн она перевелась в Нью-Йоркский университет, где получила степень бакалавра театрального искусства в Экспериментальном театральном крыле университета (1987-90). Хеллман была гитаристом и вокалистом инди-рок-группы Cake Like в 1990-е годы, а затем играла в театре, на телевидении и в кино. В 2004-08 гг. занималась также анимационной озвучкой. Нина наиболее известна по фильмам "Жаркое американское лето" (2001), "Образцы для подражания" (2008) и "Король Стейтен-Айленда" (2020). В 2007 г. она получила премию Obie, присуждаемую за офф-бродвейские постановки. Хеллман замужем за актёром Джереми Шамосом. Они живут в Бруклине, у них двое детей.

Нина - женское имя, неясной этимологии. Фамилия Хеллман означает "житель холма" по-английски.