Stephenson was born to Robert Stephenson Senior (brother of the famed George Stephenson) in Newcastle upon Tyne.
In the 1860s, Stephenson travelled to New Zealand to supervise the survey and arrangements for the construction of a railway from Christchurch, through Mount Pleasant to Lyttelton Harbour.