The biodiversity of tropical reefs is typified by the interaction between fishes and corals. Despite the importance of this ecological association, coevolutionary patterns between these two animal groups have yet to be critically evaluated. After compiling a large dataset on the prevalence of fish–coral interactions, we found that only a minority of fish species associate strongly with live corals (~5%). Furthermore, we reveal an evolutionary decoupling between fish and coral lineage trajectories. While fish lineages expanded in the Miocene, the bulk of coral diversification occurred in the Pliocene/Pleistocene. Most importantly, we found that coral association did not drive major differences in fish diversification. These results suggest that the Miocene fish diversification is more likely related to the development of novel, wave-resistant reef structures and their associated ecological opportunities. Macroevolutionary patterns in reef fishes are thus more strongly correlated with the expansion of reefs than with the corals themselves.