For his Primary education, Heredia attended San Pedro Roman Catholic School, now known as the San Pedro police station. He studied there from 1961 to 1966, he was appointed as a Student Councillor in 1962 and served in that role until he graduated. The two story wooden building provided him with a sound education. On Reconition Day he was awarded the “Most Compassionate Student” and ”Most Contributive Student” Award. After successfully completing his studies there he attended Saint John’s College High School (SJCHS) for his Secondary education in Belize City and studied there from 1967 to 1970. Heredia’s entire family made the move to the the City. At SJCHS, Heredia studied Industrial Arts in 1969 and 1970 and was specialised in Welding. Heredia was again appointed as a Student Councillor in 1968 and after an unprecedented service, was appointed to the Student Council Executive Committee (EXCO) the following year serving as the Head of Games and Events. He proudly graduated in 1970, winning four awards.