Coral reefs have been subject to mass coral bleaching, potentially causing rapid and widespread degradation of ecosystem services that depend on live coral cover, such as fisheries catch. Fisheries species in tropical waters associate with a wide range of habitats, so assessing the dependency of fisheries on coral reefs is important for guiding fishery responses to coral reef degradation. This study aimed to determine how fisheries catches associate with coral reefs in Queensland, Australia. Queensland’s largest fisheries did not target fish associated with reefs, but specific sectors, particularly aquarium fisheries and commercial fisheries in the mid to northern region had a high dependence on species that use coral reefs. Regions that had a greater relative area of coral reefs had higher catches of species that depend on live coral, suggesting that coral area could be used to predict the sensitivity of a jurisdiction’s fisheries to bleaching. Dynamic analysis of stock trends found that coral trout and red throat emperor, the two largest species by catch for the reef line fishery, were at risk of overfishing if habitat loss caused declines in stock productivity. Management of fisheries that are highly dependent on reefs may need to adapt to declining productivity, but further research to support ongoing reforms in Queensland’s fisheries is needed to quantitatively link reef degradation to stock production parameters is needed.