Shaw was born in Kingston upon Thames,and attended Rydens Enterprise School in Hersham, Surrey. He grew up as a Chelsea supporter, and has claimed that he originally wanted to play for the London club. As an eight-year-old Shaw played at Chelsea's development centre in Guildford, but was not offered an academy place.