The 59-year-old Haas, the winner of the major championship in 2006 and 2008, had a bogey-free round. The 50-year-old Waldorf had six birdies and one bogey.
Haas has 16 Champions Tour victories after winning nine times on the PGA Tour. Waldorf is winless in 11 career starts on the 50-and-over tour after winning four times on the PGA Tour.
Sonny Skinner, the PGA head professional at River Pointe Golf Club in Albany, Ga., was a stroke back along with Japan's Kiyoshi Murota.
Defending champion Roger Chapman opened with a 72. Peter Jacobsen, the 2004 U.S. Senior Open winner at Bellerive, had a 75. Both Kenny Perry of Lone Oak and Russ Cochran of Paducah shot 69 yesterday and are three shots off the lead.