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 and heavily inked, and somewhat reminiscent of Al Capp. Haynie regularly penned in 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. In 1970 he was nominated for a Pulitzer Prize; he declined the nomination in favour of Thomas F. Darcy.
At one time, his work was syndicated in more than 80 newspapers.
His liberal sympathies and merciless drawings of President Richard M. Nixon landed Mr. Haynie on the Nixon enemies list.
One of Mr. Haynie's favorite cartoons, however, was apolitical. It was first sketched in 1955, when Mr. Haynie worked for The Atlanta Journal, but the newspaper chose not to run it.
The drawing showed a man surrounded by wrapped presents, perusing a gift list. In the corner of the cartoon was the head of Jesus. The caption: ''Now, let's see, have I forgotten anyone?''
He redrew the cartoon in 1961 when he was at The Courier-Journal, which not only ran it but reprinted it Christmas Eve every year since.
After serving again in the Coast Guard in the Korean War, he rejoined The Times-Dispatch as assistant editorial cartoonist.
He also worked for The Greensboro Daily News in Greensboro, N.C.