1855 жылдың 18 желтоқсанында Стивенсон Корольдік флотқа қосылды. Ол өзінің ағасы Генри Кеппелдің қолбасшылығындағы "Сент Жан д'Акре" кемесіне әскери курсант болып, Қырым соғысы кезінде Қара теңізде қызмет етті. 1856 жылдың қыркүйегінен 1857 жылдың сәуіріне дейін Стивенсон Кеппельдің қол астында "Рейли" кемесінде курсант ретінде қызмет етті, Екінші ағылшын-қытай соғысы кезінде Шығыс Үндістандағы және Қытайдағы қызметі
, Макао маңында кемесі апатқа ұшырағанға дейін. Барлық экипаж құтқарылды. 1857 жылы маусымда ол "Жемшік" кемесінде мидшипмен болып қызмет етті, 1857 жылғы Үндістан көтерілісі кезінде "Жемшік" теңіз бригадасында қызмет етті, оның барысында ол үш рет хабарландыруларда аталды. 1861 жылдың маусым айында ол "Эмеральд" кемесіне лейтенант болып көтеріліп, Канал эскадрильясында қызмет етті.