Protein domains sometime combine to form multidomain proteins and are acquired or lost in lineages of organisms. These processes are ubiquitous in modern metabolism. To sort out evolutionary patterns of domain recruitment, we developed an algorithm that derives the most plausible ancestry of an enzyme from structural and evolutionary annotations in the MANET database. We applied this algorithm to the analysis of 1,163 enzymes with structural assignments. We then counted the number of enzymes along a time series and analyzed enzyme distribution in organisms belonging to superkingdoms Archaea, Bacteria, and Eukarya. The generated timelines described the evolution of modern metabolic networks and showed an early build-up of metabolic activities associated with metabolism of nucleotides, cofactors, and vitamins, followed by enzymes involved in carbohydrate and amino acid metabolism. More importantly, we find that existing domain structures were pervasively co-opted to perform more modern enzymatic tasks, either singly or in combination with other domains. This occurred differentially in lineages of the superkingdoms as the world diversified and organisms adapted to various environments. Our results highlight the important role of recruitment and domain organization in metabolic evolution.