The traditional assumption that bats cannot synthesize vitamin C (Vc) has been challenged recently. We have previously shown that two Old World bat species (Rousettus leschenaultii and Hipposideros armiger) have functional L-gulonolactone oxidase (GULO), an enzyme that catalyzes the last step of Vc biosynthesis de novo. Given the uncertainties surrounding when and how bats lost GULO function, exploration of gene evolutionary patterns is needed. We therefore sequenced GULO genes from 16 bat species in 5 families, aiming to establish their evolutionary histories. In five cases we identified pseudogenes for the first time, including two cases in the genus Pteropus (P. pumilus and P. conspicillatus) and three in family Hipposideridae (Coelops frithi, Hipposideros speoris, and H. bicolor). Evolutionary analysis shows that the Pteropus clade has the highest ω ratio and has been subjected to relaxed selection for less than 3 million years. Purifying selection acting on the pseudogenized GULO genes of roundleaf bats (family Hipposideridae) suggests they have lost the ability to synthesize Vc recently. Limited mutations in the reconstructed GULO sequence of the ancestor of all bats contrasts with the many mutations in the ancestral sequence of recently emerged Pteropus bats. We identified at least five mutational steps that were then related to clade origination times. Together, our results suggest that bats lost the ability to biosynthesize vitamin C recently by exhibiting stepwise mutation patterns during GULO evolution that can ultimately lead to pseudogenization.