1855年12月18日,スティーブンソンはイギリス海軍に入隊し,叔父であるヘンリー・ケッペルの指揮下のHMS"St Jean d'Acre"の海軍士官になった.そしてクリミア戦争中に黒海で勤務した. 1856年9月から1857年4月まで,スティーブンソンはケッペルの指揮下でHMS"レイリー"の学部生として,第二次イギリス・中国戦争中に東インド諸島と中国で勤務した.
マカオの近くで船が打ち砕かれ 未知の岩に衝突した 乗組員は全員救われた 1857年6月,彼はHMS"パール"のミッドシップマンとして,1857年のインド反乱の間に"パール"の海軍旅団で勤務し,その間,彼は3回デスパッチに言及された. 1861年6月,彼はHMS"エメラルド"で中尉に昇進し,チャンネル飛行隊に勤務した.