Widely documented, megaevolutionary jumps in phenotypic diversity continue to perplex researchers because it remains unclear whether these marked changes can emerge from microevolutionary processes. Here, we tackle this question using new approaches for modeling multivariate traits to evaluate the magnitude and distribution of elaboration and innovation in the evolution of bird beaks. We find that elaboration, evolution along the major axis of phenotypic change, is common at both macro- and megaevolutionary scales, whereas innovation, evolution away from the major axis of phenotypic change, is more prominent at megaevolutionary scales. The major axis of phenotypic change among species beak shapes at megaevolutionary scales is an emergent property of innovation across clades. Our analyses suggest that the reorientation of phenotypes via innovation is a ubiquitous route for divergence that can arise through gradual change alone, opening up further avenues for evolution to explore.