Born in Danville, Kentucky, Fetterman served in the U.S. Navy before enrolling at Murray State University under the G.I. Bill. After his graduation in 1949, he served on the staffs of the Murray Ledger and Times and the Nashville Tennessean. After graduate school at the University of Kentucky, Fetterman joined the staff of the Louisville, Kentucky, newspaper.
