In February 1818 at the age of 12, FitzRoy entered the Royal Naval College, Portsmouth, and in the following year he entered the Royal Navy.
Şubat 1818'de FitzRoy 12 yaşındayken Kraliyet Deniz Harp Akademisi, Portsmouth'e ertesi yıl ise Kraliyet Donanması'na girdi.