Paine was born on January 29, 1736 (NS February 9, 1737), the son of Joseph Pain, a tenant farmer and stay-maker, and Frances (née Cocke) Pain, in Thetford, Norfolk, England.