Írj folytatást erre a bekezdésre - 1855. december 18-án Stephenson csatlakozott a Királyi Haditengerészethez, és tengerészeti kadét lett a HMS "St Jean d'Acre" -ben, amelyet nagybátyja, Henry Keppel parancsolt, és a Fekete-tengeren szolgált a Krím-háború alatt. 1856 szeptemberétől 1857 áprilisáig Stephenson Keppel alatt szolgált kadétként a HMS "Raleigh" fedélzetén, a Kelet-Indiában és Kínában szolgálva a második angol-kínai háború alatt
, míg a hajója Macau közelében roncsolt, amikor egy ismeretlen sziklához ütközött. Az egész legénység megmenekült. 1857 júniusában a HMS "Pearl" tengerészgyalogsági brigádjában szolgált az 1857-es indiai lázadás idején, amelynek során háromszor említik a küldeményekben. 1861. júniusában hadnaggyá emelték a HMS "Emerald" haditengerészetében, a Csatorna-csatorna századában szolgálva.