Gradwado si Anaya sa University of New Mexico (B.A., 1980) asin Harvard Law School (J.D., 1983). Sa Harvard Law School, nagin myembro sya kan Board of Student Advisers. Nagtutukdo asin nagsusurat sya dapit sa mga disiplina nin internasyunal na karapatan pantawo, konstitusyunal na batas, asin mga isyu manungod sa mga katutubo.