Linville sa născut în Ojai, California, fiul lui Fay Pauline (născută Kennedy) și Harry Linville Lavon. Crescut în Sacramento, el a participat la El Camino High School și mai târziu a studiat ingineria aeronautică la Universitatea din Colorado la Boulder, înainte de a aplica pentru o bursa la Academia Regala de Arta Dramatica din Londra.
El a fost căsătorit de cinci ori: la Vana Tribbey, Geer Kate, Gallant Melissa, Haganand Susan și Guydon Deborah. Singurul lui copil, Kelly Linville (nascut 1970), este un tehnician de fotografie în Los Angeles, California .
Linville a suferit intervenții chirurgicale în februarie 1998. Problemele sale de sănătate au continuat în următorii doi ani. Linville a murit de pneumonie în New York pe 10 aprilie 2000. Cenusa lui au fost împrăștiata pe Six Nations Reserve în Brantford, Ontario, Canada.
