<prompt> Skryf n voortsetting vir hierdie paragraaf - Op 18 Desember 1855 het Stephenson by die Koninklike Vloot aangesluit, en n vlootkadet geword in HMS St Jean dAcre, onder bevel van sy oom Henry Keppel, en tydens die Krim-oorlog in die Swart See gedien. Van September 1856 tot April 1857 het Stephenson onder Keppel gedien as kadet in HMS Raleigh, wat in die Oos-Indiese Eilande en China gedien het tydens die Tweede Anglo-Chinese Oorlog  <response>: , totdat sy skip naby Macau gesink het toe dit n onbekende rots getref het. Die hele bemanning is gered. In Junie 1857 het hy as n Midshipman in HMS Pearl gedien, wat saam met Pearl se vlootbrigade gedien het tydens die Indiese Mutiny van 1857, waartydens hy drie keer in Despatches genoem is. In Junie 1861 is hy bevorder tot luitenant in HMS Emerald, wat in die Kanaalskwadron gedien het. 