Despite an Indo-Pacific wide distribution, the movement patterns of grey reef sharks (Carcharhinus amblyrhynchos) and fidelity to individual reef platforms has gone largely unstudied. Their wide distribution implies that some individuals have dispersed throughout tropical waters of the Indo-Pacific, but data on large-scale movements do not exist. We present data from nine C. amblyrhynchos monitored within the Great Barrier Reef and Coral Sea off the coast of Australia. Shark presence and movements were monitored via an array of acoustic receivers for a period of six months in 2008. During the course of this monitoring few individuals showed fidelity to an individual reef suggesting that current protective areas have limited utility for this species. One individual undertook a large-scale movement (134 km) between the Coral Sea and Great Barrier Reef, providing the first evidence of direct linkage of C. amblyrhynchos populations between these two regions. Results indicate limited reef fidelity and evidence of large-scale movements within northern Australian waters.