Logró 42 victorias, fue nombrada Jugadora del Año 1970 y se ubicó en el segundo puesto en la lista de ganancias en cinco temporadas.
Luego de obtener títulos amateur en Texas, Haynie debutó en el LPGA Tour en 1961.
En 1970 consiguió dos victorias y cinco segundos puestos, tras lo cual recibió el premio a Jugadora del Año.
En 1972 ganó tres torneos y obtuvo doce top 5.
La golfista ingresó en el Salón de la Fama del Golf Mundial en 1977.