Deacon was born in Oxford, where he later trained at the Oxford Youth Theatre. He has been married twice, firstly to Rula Lenska (1977-1987), with whom he had a daughter, Lara Deacon. His second marriage was to Natalie Bloch, with whom he has been married since 1998.