Most known for his role as Richard Johnson in the 1995 Clint Eastwood and Meryl Streep film The Bridges of Madison County, Haynie is also notable for his recurring role as Lemuel Becket on FX's Justified. Earlier in his career, he was featured in numerous episodes of both Dallas and Take Five.
He began his acting career in the late 1970s, appearing in the films Honky Tonk Nights and Escape from Alcatraz.
In 1995, he guest-starred in two episodes of the NBC series Empty Nest.
A native of Falls Church, Virginia, he later lived and worked in Los Angeles, California. His marriage to actress Maggie Causey resulted in four children.
He appeared with Molly Ringwald in the 1986 movie Pretty in Pink.