Voltooi die volgende sin: Op 18 Desember 1855 het Stephenson by die Koninklike Vloot aangesluit en 'n Kadet in HMS "St Jean d'Acre" geword, onder bevel van sy oom Henry Keppel, en in die Swart See gedien tydens die Krim-oorlog. Van September 1856 tot April 1857 het Stephenson onder Keppel gedien as 'n kadet in HMS "Raleigh", wat in die Oos-Indiese Eilande en China gedien het tydens die
Tweede Anglo-Chinese Oorlog, totdat sy skip naby Macau vergaan het toe dit op 'n onbekende rots neergestort 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.