John Paton nasceu em Bristol, Inglaterra. Ele freqüentou a Kingswood Grammar School, onde fez sua estréia como ator como Tiny Tim em uma opereta de "A Christmas Carol" de Dickens. Muito mais tarde, após uma carreira de sucesso em marketing e arrecadação de fundos, ele obteve seu diploma de pós-graduação em atuação na East 15. John fez sua estreia profissional como o juiz Turpin em "Sweeney Todd" no Brockley Jack; e desde então tem feito digressões nacionais e internacionais no teatro.
Um de seus primeiros papéis foi no musical "The Circus of Horrors", que ganhou um Fringe First encoberto no Festival Fringe de Edimburgo. Este sucesso foi seguido por produções de "Croak Croak Croak" no Bristol Old Vic, uma turnê de "The Rivals" para o Theatre Royal Bath e interpretando o juiz Danforth em "The Crucible" no Watford Palace Theatre.
Em 2003, John foi escalado para "Casualty ', da BBC, e depois interpretou o governador em" The Man Who Saved Children "do Channel 4. Ele então apareceu no filme" Sweeney Todd "de Tim Burton e como Sir John Seymour em" The Other Boleyn Girl ".
