Stroudley began his training, in 1853, as a locomotive engineer under Daniel Gooch of the Great Western Railway, but soon moved to Peterborough and the Great Northern Railway under Charles Sacré. In 1865 he was appointed locomotive superintendent of the Highland Railway at Inverness, then, in 1870 he was appointed locomotive superintendent of the LB&SCR at Brighton.