For an enzyme functioning predominantly in a seemingly housekeeping role of 5' tRNA maturation, RNase P displays a remarkable diversity in subunit make-up across the three domains of life. Despite the protein complexity of this ribonucleoprotein enzyme increasing dramatically from bacteria to eukarya, the catalytic function rests with the RNA subunit during evolution. However, the recent demonstration of a protein-only human mitochondrial RNase P has added further intrigue to the compositional variability of this enzyme. In this review, we discuss some possible reasons underlying the structural diversity of the active sites, and use them as thematic bases for elaborating new directions to understand how functional variations might have contributed to the complex evolution of RNase P.