Haynes was born January 2, 1961, in Los Angeles, and grew up in nearby Encino.
Haynes developed an interest in film at an early age, and produced a short film, The Suicide (1978), while still in high school.