The grey reef shark has a streamlined, moderately stout body with a long, blunt snout and large, round eyes. The upper and lower jaws each have 13 or 14 teeth (usually 14 in the upper and 13 in the lower). The upper teeth are triangular with slanted cusps, while the bottom teeth have narrower, erect cusps. The tooth serrations are larger in the upper jaw than in the lower. The first dorsal fin is medium-sized, and there is no ridge running between it and the second dorsal fin. The pectoral fins are narrow and falcate (sickle-shaped).
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.
A heavy-bodied shark with a "typical" streamlined shape, the Caribbean reef shark is difficult to distinguish from other large requiem shark species. It usually measures 2–2.5 m (6.6–8.2 ft) long; the maximum recorded length is 3 m (9.8 ft) and the maximum reported weight is 70 kg (150 lb). The coloration is dark gray or gray-brown above and white or white-yellow below, with an inconspicuous white band on the flanks. The fins are not prominently marked, and the undersides of the paired fins, the anal fin, and the lower lobe of the caudal fin are dusky.
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).