Waldman attended the United States Air Force Academy where he graduated in 1990. During his time as a combat pilot, he participated in 65 combat missions which included Operation Allied Force in Yugoslavia and enforcing the no-fly zone in Iraq.