 Lineback was born in Frankfurt, Germany, the son of American parents Carl Mayo Lineback (1922–2004) and Dorothy Anne Darnall (1923–2008).His siblings are Robert B. Lineback (born 1953) and Carol A. Lineback (born 1955).His father was a physician and an officer in the U.S. Army assigned to the 97th General Hospital in Frankfurt.