Bingaman earned a Bachelor of Arts degree in government from Harvard University in 1965. He then entered the Stanford University School of Law, graduating in 1968.
Bingaman was elected Attorney General of New Mexico in 1978 and served until his election to the U.S. Senate in 1982.