Nevison is thought to have been born at Wortley near Pontefract in South Yorkshire and initially worked as an exciseman around Barnsley before turning to crime, operating from the Talbot Inn at Newark. He had a reputation for not using violence against his victims, most of whom he and his gang attacked along a stretch of the Great North Road between Huntingdon and York.
He was not averse, apparently, to trying his luck further afield. Early one summer's morning in 1676, Nevison robbed a sailor at Gad's Hill, near Rochester, Kent. Afterwards he escaped, using a ferry to cross the Thames Estuary, and then galloping via Chelmsford, Cambridge and Huntingdon to York (some 200 miles from the scene of the crime), where he arrived at sunset. There he ensured he met with the city's Lord Mayor, entering into a wager on a bowls match. When he was subsequently arrested and tried for the Gad's Hill robbery, he produced the Lord Mayor to support his alibi. The court believed his claim and he was found not guilty of that particular robbery.
Nevison was, however, found guilty of theft and transported to Tangiers later that same year. He returned to England and life as a highwayman in 1681. He was eventually arrested at Sandal Magna near Wakefield and tried for the murder of Darcy Fletcher, a constable who had tried to arrest him. He was hanged at York Castle in May 1684 and buried in an unmarked grave in St Mary's church, Castlegate.
References: http://www.stand-and-deliver.org.uk/highwaymen/john_nevison.htm