Haynie was born in Reedville, Virginia. He studied at the College of William and Mary in Virginia and at the University of Louisville in Kentucky. He also served in the United States Coast Guard during the end of World War II and the Korean War.
In 1958, Barry Bingham, Sr., hired Haynie to serve as a political cartoonist for the Louisville Courier-Journal, a position he held until his retirement in 1996, after which he was retained as an emeritus. His cartooning style was clean lined, heavily inked, and somewhat reminiscent of Al Capp. Haynie regularly penned his wife's name, Lois, into his drawings.
Haynie won several awards for his work. He won the Headliner Award in 1966 and the Freedoms Foundation Medal in 1966 and 1970. The Kentucky Civil Liberties Union named him Civil Libertarian of the Year in 1978, and he was inducted into the Kentucky Journalism Hall of Fame in 1987.