 Leinbach was born in Reading, Pennsylvania, and graduated from Yorktown High School, Arlington, Virginia in 1971.He received a Bachelor of Science in Architecture in 1976, and a Master of Engineering in Civil Engineering (emphasis in structural dynamics) in 1981 from the University of Virginia.In 1984, Leinbach joined NASA as a structural engineer.