Bailey's potential was noticed when he finished second in the Shutlingsloe Fell Race at the age of fourteen and he was encouraged to focus on fell running by the race winner Dave Neill. As young athletes, Simon and his sister Kate both became national champions in their age groups and represented England in the junior races at the World Mountain Running Trophy in 1999, when Simon finished in fifth place and Kate was the bronze medallist.