1856年7月12日，费舍尔获晋升为準少尉（Midshipman），派到中国舰队（China Station）的21炮蒸汽护卫舰騖遠號（HMS Highflyer）。接下来的五年时间里，他都在中国海域服役。在此期间，他参与了第二次鸦片战争。飞行人号的舰长沙德韦尔上校（Captain Shadwell）是天文专家，教授了费舍尔很多可以用于导航的天文知识。费舍尔后来将这些知识加以善用。沙德韦尔上校后来因伤离职，在离开之前，他给了费舍尔两根雕有家训“忠贞不渝”（Loyal au Mort）的饰钉。费舍尔毕生将他的家训当作自己的座右铭。