Background: Understanding the diversity of lignocellulose-degrading enzymes in nature will provide insights for the improvement of cellulolytic enzyme cocktails used in the biofuels industry. Two families of enzymes, fungal AA9 and bacterial AA10, have recently been characterized as crystalline cellulose or chitin-cleaving lytic polysaccharide monooxygenases (LPMOs). Here we analyze the sequences, structures, and evolution of LPMOs to understand the factors that may influence substrate specificity both within and between these enzyme families. Results: Comparative analysis of sequences, solved structures, and homology models from AA9 and AA10 LPMO families demonstrated that, although these two LPMO families are highly conserved, structurally they have minimal sequence similarity outside the active site residues. Phylogenetic analysis of the AA10 family identified clades with putative chitinolytic and cellulolytic activities. Estimation of the rate of synonymous versus non-synonymous substitutions (dN/dS) within two major AA10 subclades showed distinct selective pressures between putative cellulolytic genes (subclade A) and CBP21-like chitinolytic genes (subclade D). Estimation of site-specific selection demonstrated that changes in the active sites were strongly negatively selected in all subclades. Furthermore, all codons in the subclade D had dN/dS values of less than 0.7, whereas codons in the cellulolytic subclade had dN/dS values of greater than 1.5. Positively selected codons were enriched at sites localized on the surface of the protein adjacent to the active site. Conclusions: The structural similarity but absence of significant sequence similarity between AA9 and AA10 families suggests that these enzyme families share an ancient ancestral protein. Combined analysis of amino acid sites under Darwinian selection and structural homology modeling identified a subclade of AA10 with diversifying selection at different surfaces, potentially used for cellulose-binding and protein-protein interactions. Together, these data indicate that AA10 LPMOs are under selection to change their function, which may optimize cellulolytic activity. This work provides a phylogenetic basis for identifying and classifying additional cellulolytic or chitinolytic LPMOs.