Gavin was born in Tufnell Park, Islington, north London.
Gavin attended the Burleigh Road School in Tufnell Park and later the Quintin Grammar School in St John's Wood (now the Quintin Kynaston Community Academy).