Audenshaw has completed ten Flora London Marathons. Tony is a regular guest on the weekly running podcast, Marathon Talk, where he presents a feature called Tony's Trials, in which he recounts a humorous anecdote from his week of training. In 2010, he broke the Guinness World Record, for the fastest time set by a runner dressed as a baby, when he completed the London Marathon, in 3 hours and 13 minutes. He ran the Robin Hood Marathon in Nottingham on Sunday 12 September 2010 in 3 hours 54 minutes and 29 seconds. Audenshaw often runs in fancy dress for the charity Leukaemia & Lymphoma Research.