Lehr was born on November 25, 1965, in Overland Park, Kansas. He went to high school at Shawnee Mission West High. He graduated from Northwestern University in 1988.
Lehr was born in Monroe, Michigan and attended St. Mary's private school and graduated from Monroe High School in 1897. He graduated from the law department of the University of Michigan at Ann Arbor in 1900.
Rudolph was the second child of Theresa and Conrad Lehr and was born in Smithtown, New York on December 6th, 1949. He was raised in Maspeth and Kings Park.