Paton spent his artistic career in London, where he is said to have been born, although no record of his birthplace or parentage is known. He is said to have grown up in poverty, and he is described as "self-taught". Some critics have discerned an influence of the works of Samuel Scott and Charles Brooking.