General approaches for preparing epoxy vitrimers required lots of catalysts to accelerate transesterification to form the cross-linked network and the residual catalyst not only resulted in toxicity but also poor compatibility with other components. Herein, a green and facile strategy for preparing gallic acid epoxy resin (GA-EP) was developed under catalyst-free condition using renewable gallic acid, xylitol and hexahydro 4-methylphthalic anhydride (MHHPA) as feedstocks. The results indicated that the bio-based epoxy vitrimer had higher glass transition temperature (122 °C), satisfactory mechanical, thermal and degradation properties compared to neat Bisphenol A-based epoxy vitrimer. Furthermore, recycled GA-EP was ground into powder and added to the fresh resin to investigate its reusability. Compared to the original, the recycled epoxy vitrimer system demonstrated comparable performance, except for minor reductions in glass transition temperature (Tg) and modulus, likely stemming from the inherent inhomogeneity of the reprocessed material. This work provides a new approach to the production of high Tg bio-based epoxy vitrimers without adding any catalyst.