Con apenas 37 años, Anaya es un abogado egresado de la Universidad Autónoma de Querétaro, donde se graduó con honores, con maestría por la Universidad del Valle de México y doctorado en ciencias políticas por la Universidad Nacional Autónoma de México (UNAM).