Haines nació en 1936 en Los Ángeles aunque muy pronto él y su familia se trasladaron a Tucson, Arizona.

Durante su época en el ejército, se casó con Dede Wright, la hija del almirante: el matrimonio duraría hasta 1961, cuando se divorciaron dejando dos hijos.

[2]​ Strick obtuvo los derechos para el cine de la obra de James Joyce Ulises, y contrató a Haines para confeccionar el guion y también como productor asociado.

Ulises fue estrenada en 1967, y fue elogiada por su fidelidad a la novela de Joyce, recibiendo una nominación para un Oscar al mejor guion adaptado en 1967.

Mientras filmaba Ulises en Irlanda, Haines conoció a su segunda esposa, Frances McCormack.