Evolutionary innovations have played an important role in shaping the diversity of life on Earth. However, how these innovations arise and their downstream effects on patterns of morphological diversification remain poorly understood. Here, we examine the impact of evolutionary innovation on trait diversification in tetraodontiform fishes (pufferfishes, boxfishes, ocean sunfishes, and allies). This order provides an ideal model system for studying morphological diversification owing to their range of habitats and divergent morphologies, including the fusion of the teeth into a beak in several families. Using three-dimensional geometric morphometric data for 176 extant and fossil species, we examine the effect of skull integration and novel habitat association on the evolution of innovation. Strong integration may be a requirement for rapid trait evolution and facilitating the evolution of innovative structures, like the tetraodontiform beak. Our results show that the beak arose in the presence of highly conserved patterns of integration across the skull, suggesting that integration did not limit the range of available phenotypes to tetraodontiforms. Furthermore, we find that beaks have allowed tetraodontiforms to diversify into novel ecological niches, irrespective of habitat. Our results suggest that general rules pertaining to evolutionary innovation may be more nuanced than previously thought.