Nicholson was born in the village of Downholme, Yorkshire, England, on 12 November 1655 [REF].
His military career began in January 1678 when Paulet purchased for him an ensign's commission in the Holland Regiment, in which he saw service against the French in Flanders [REF].