在1855年12月18日, 斯蒂芬森加入皇家海軍, 成為海軍士兵在HMS"聖珍德阿克雷", 由他的叔叔亨利凱普爾指挥, 在克里米亞戰爭期間在黑海服役. 史蒂芬森在1856年9月至1857年4月為凱普爾在HMS"雷利"服役, 在東印度群島和中國服役.
該船在澳門附近撞上未知岩石, 整個船員都得救了. 在1857年6月, 他在"珍珠"號船上擔任中尉, 在1857年的印度叛亂中與"珍珠"海軍旅隊一起服役, 在1861年6月他被提升為中尉在HMS"<unk>", 服務在海峡中隊.