New Gravel Lane was a lane in Shadwell, in Wapping (London, England). It is now Garnet Street. 

In London Labour and the London Poor edition: 

Phase 1

Of the Mud-Larks. (Volume 2): "It was B—— B——, and B—— L——, as first put me up to go thieving; they took me with them, one night, up the lane [New Gravel-lane], and I see them take some bread out of a baker's, and they wasn't found out; and, after that, I used to go with them regular."