Statham werd geboren als zoon van Eileen Yates en Barry Statham. Hij verhuisde naar Great Yarmouth, Norfolk. Hij speelde voetbal tijdens Grammar school (1978-1983). Statham ontwikkelde een grote interesse voor sport, in het bijzonder het schoonspringen. Dagelijks beoefende hij deze sport waarin hij meedeed aan de Gemenebestspelen 1990 en wat hem in 1992 ook een twaalfde plaats bij de wereldkampioenschappen opleverde. Tevens was hij twaalf jaar lid van de "Britain's National Diving Squad". Naast het schoonspringen verdiepte hij zich in diverse vechtsporten.