En 1989, ganó la Medalla Henry Draper por su trabajo con el colaborador Riccardo Giovanelli utilizando radiotelescopios para mapear la distribución de galaxias en el Universo.

Es profesora de astronomía Goldwin Smith en la Universidad Cornell.

Haynes se graduó en el Wellesley College en 1973 con una Grado en Física y Astronomía.

Desde 1978 hasta 1981, trabajó en el Centro Nacional de Astronomía e Ionosfera cuando se fue para convertirse en directora asistente del Telescopio de Green Bank.

Se unió al profesorado de Cornell en 1983.