Diehl was born in Dallas, Texas to Will A Diehl, a decorated World War II pilot who flew The Hump, and the former Wandah Marguerite Findley.
Diehl's involvement in the Democratic Party began at Austin College where he worked in the reelection campaign of United States Senator Ralph Yarborough.