The redistribution of species has emerged as one of the most pervasive impacts of anthropogenic climate warming, and presents many societal challenges. Understanding how temperature regulates species distributions is particularly important for mobile marine fauna such as sharks given their seemingly rapid responses to warming, and the socio‐political implications of human encounters with some dangerous species. The predictability of species distributions can potentially be improved by accounting for temperature's influence on performance, an elusive relationship for most large animals. We combined multi‐decadal catch data and bio‐logging to show that coastal abundance and swimming performance of tiger sharks Galeocerdo cuvier are both highest at ~22°C, suggesting thermal constraints on performance may regulate this species' distribution. Tiger sharks are responsible for a large proportion of shark bites on humans, and a focus of controversial control measures in several countries. The combination of distribution and performance data moves towards a mechanistic understanding of tiger shark's thermal niche, and delivers a simple yet powerful indicator for predicting the location and timing of their occurrences throughout coastlines. For example, tiger sharks are mostly caught at Australia's popular New South Wales beaches (i.e. near Sydney) in the warmest months, but our data suggest similar abundances will occur in winter and summer if annual sea surface temperatures increase by a further 1–2°C.