We present new measurements of the evolution of the X-ray luminosity functions (XLFs) of unabsorbed and absorbed Active Galactic Nuclei (AGNs) out to z~5. We construct samples containing 2957 sources detected at hard (2-7 keV) X-ray energies and 4351 sources detected at soft (0.5-2 keV) energies from a compilation of Chandra surveys supplemented by wide-area surveys from ASCA and ROSAT. We consider the hard and soft X-ray samples separately and find that the XLF based on either (initially neglecting absorption effects) is best described by a new flexible model parametrization where the break luminosity, normalization and faint-end slope all evolve with redshift. We then incorporate absorption effects, separately modeling the evolution of the XLFs of unabsorbed ($20<\log N_H<22$) and absorbed ($22<\log N_H<24$) AGNs, seeking a model that can reconcile both the hard- and soft-band samples. We find that the absorbed AGN XLF generally has a lower break luminosity, a higher normalization, and a steeper faint-end slope than the unabsorbed AGN XLF. Hence, absorbed AGNs tend to dominate at low luminosities, with the absorbed fraction falling rapidly as luminosity increases. The XLFs of both populations undergo strong luminosity evolution which shifts the transition in the absorbed fraction to higher luminosities at higher redshifts. However, differences in the evolution of the two XLFs lead to a comparatively complex evolution in the shape of the total XLF of AGNs. Our work indicates that the evolution of AGNs may be driven by a combination of changes in the distributions of black hole mass and/or Eddington ratio, as well as the life cycles of unabsorbed and absorbed growth phases.