Cline wurde als Sohn von Ernest Christy Cline (23. April 1929 bis 25. April 2000) und dessen Frau Faye Imogene (2. Oktober 1931 bis 12. November 1997, geborene Williams), die seit dem 30. April 1959 verheiratet waren, in Ohio geboren.