Linda Haynes a été formée à l’Actors Studio. Elle débute au cinéma en 1969 et à la télévision deux ans plus tard. L’actrice américaine joue une femme médecin dans Latitude zéro (1969) de Ishirō Honda. Puis elle tient un petit rôle dans Coffy, la panthère noire de Harlem (1973) de Jack Hill, film emblématique de la blaxploitation, dont la vedette est Pam Gries.
Elle est ensuite à l’affiche The Nickel Ride (1974) de Robert Mulligan, en compétition officielle au Festival de Cannes. Elle incarne le personnage principal de ce film noir remarquable, aux côtés de Jason Miller. Parfois comparée à Sissy Spacek, la comédienne connaît une carrière plus chaotique.
Linda Haynes est sous-utilisée dans La toile d’araignée (1975) de Stuart Rosenberg, mais est admirable dans Légitime violence (Rolling Thunder) (1977) de John Flynn, avec pour partenaires William Devane et Tommy Lee Jones. Coécrit par Paul Schrader (qui devait initialement en assurer la réalisation), ce vigilante movie deviendra vite culte, mais connaît en son temps une sortie en catimini.
Après cela, Linda Haynes tient le premier rôle du film d’horreur de série B Expérimentations humaines (1979) de Gregory Codell, avant de retrouver Stuart Rosenberg pour une apparition dans Brubaker (1980). Cette actrice adorée notamment de Tarantino disparaît subitement des écrans en 1980. Linda Haynes est décédée le 17 juillet 2023 à l’âge de 75 ans.