Aldehyde dehydrogenases (ALDH) form a superfamily of dimeric or tetrameric enzymes that catalyze the oxidation of a broad range of aldehydes into their corresponding carboxylic acids with the concomitant reduction of the cofactor NAD(P) into NAD(P)H. Despite their varied polypeptide chain length and oligomerisation states, ALDHs possess a conserved architecture of three domains: the catalytic domain, NAD(P)+ binding domain, and the oligomerization domain. Here, we describe the structure and function of the ALDH from Thermus thermophilus (ALDHTt) which exhibits non-canonical features of both dimeric and tetrameric ALDH and a previously uncharacterized C-terminal arm extension forming novel interactions with the N-terminus in the quaternary structure. This unusual tail also interacts closely with the substrate entry tunnel in each monomer providing further mechanistic detail for the recent discovery of tail-mediated activity regulation in ALDH. However, due to the novel distal extension of the tail of ALDHTt and stabilizing termini-interactions, the current model of tail-mediated substrate access is not apparent in ALDHTt. The discovery of such a long tail in a deeply and early branching phylum such as Deinococcus-Thermus indicates that ALDHTt may be an ancestral or primordial metabolic model of study. This structure provides invaluable evidence of how metabolic regulation has evolved and provides a link to early enzyme regulatory adaptations.