On the infrequent occasions when they swim in oceanic waters, grey reef sharks often associate with marine mammals or large pelagic fishes, such as sailfish (Istiophorus platypterus). There is an account of around 25 grey reef sharks following a large pod of bottlenose dolphins (Tursiops sp.), along with 25 silky sharks (C. falciformis) and a single silvertip shark. Rainbow runners (Elagatis bipinnulata) have been observed rubbing against grey reef sharks, using the sharks' rough skin to scrape off parasites.
Corals, including some major extinct groups Rugosa and Tabulata, have been important reef builders through much of the Phanerozoic since the Ordovician Period. However, other organism groups, such as calcifying algae, especially members of the red algae Rhodophyta, and molluscs (especially the rudist bivalves during the Cretaceous Period) have created massive structures at various times. During the Cambrian Period, the conical or tubular skeletons of Archaeocyatha, an extinct group of uncertain affinities (possibly sponges), built reefs. Other groups, such as the Bryozoa have been important interstitial organisms, living between the framework builders. The corals which build reefs today, the Scleractinia, arose after the Permian–Triassic extinction event that wiped out the earlier rugose corals (as well as many other groups), and became increasingly important reef builders throughout the Mesozoic Era. They may have arisen from a rugose coral ancestor. Rugose corals built their skeletons of calcite and have a different symmetry from that of the scleractinian corals, whose skeletons are aragonite. However, there are some unusual examples of well-preserved aragonitic rugose corals in the late Permian. In addition, calcite has been reported in the initial post-larval calcification in a few scleractinian corals. Nevertheless, scleractinian corals (which arose in the middle Triassic) may have arisen from a non-calcifying ancestor independent of the rugosan corals (which disappeared in the late Permian).