1855年12月18日,斯蒂芬森加入皇家海軍,成為海軍士官HMS St Jean d'Acre,由他的叔叔Henry Keppel指挥,并在克里米亞戰爭期間在黑海服役. 1856 年 9 月到 1857 年 4 月,斯蒂芬森喺凱普爾嘅指揮下喺 HMS "Raleigh" 隊伍中任教士,喺第二次英中戰爭期間喺東印度群島和中國服役
直到佢隻船撞到澳門附近 一個未知嘅岩石 成個船員都<unk>咗 喺1857年6月,佢喺"珍珠"號船上擔任中尉,喺1857年印度叛亂期間,佢喺"珍珠"號海軍旅隊服役,喺此期間,佢三次被提及. 1861年6月,佢升為中尉,喺海峡中隊服役.