ALDH4A1 genes encode mitochondrial enzymes of delta-1-pyrroline-5-carboxylate metabolism, generating glutamate from either proline or ornithine. Analyses were undertaken of several vertebrate and invertebrate genomes using reported human and mouse ALDH4A1 amino acid sequences. ALDH4A1 sequences and structures were highly conserved, including residues involved in catalysis, coenzyme binding and enzyme structure, previously reported for mouse and human ALDH4A1. The human ALDH4A1 gene contained 15 coding exons and was more highly expressed in human liver and kidney cortex. Vertebrate ALDH4A1 mitochondrial leader sequences exhibited diverse sequences. Phylogeny studies supported the appearance of the ALDH4A1 gene in invertebrate evolution which has been conserved and retained throughout subsequent vertebrate evolution as a single ALDH4A1 gene. Exceptions included polyploidy observed for the Atlantic salmon (Salmo salar) and African toad (Xenopus laevis) genes. An examination of ALDH4A1 sequences from related Drosophila species supported the appearance of a second ALDH4A gene (ALDH4A2) and time dependent evolutionary changes over the past 50 million years for both genes.