霍尔顿爵士夫人（Lady Horton），受亡夫的副官威廉委托，向邻居海军上将威廉·巴加爵士推荐约翰为海军军校学生。入学试包括写出主祷文和裸体跳过一张椅子。1854年7月13日，他在纳尔逊勋爵的旗舰胜利号上面正式加入皇家海军。7月29日，他被派到旧式风帆战列舰加尔各塔号（HMS Calcutta）上面服役。加尔各塔号是配有84门前装滑膛炮的双层甲板木质战列舰，完全依靠风力航行。舰上人员有700人，纪律由“冷酷的斯托普福德上校”维持。费舍尔在服役第一天就见到了八个人受笞刑。他当场昏倒。加尔各塔号后来参加了