De Horsey gekk í konunglega flotann árið 1840 og þjónaði við strendur Sýrlands síðar sama ár. Hann hlaut Naval General Service Medal og bar fyrir þjónustu sína í Sýrlandi auk þess að fá medalíu fyrir þjónustu sína í Acre frá sultan Ottómannaveldisins. Hann var færður í stöðu liðsforingja í júlí 1846 og yfirmanns í júní 1853. Hann fékk stjórn á paddle slúpunni HMS "Devastation" sama mánuð og HMS "Victor" frá nóvember 1855. Hann varð skipstjóri í september 1857 og hafði stjórn á HMS "Brisk" frá maí 1859, HMS "Wolverine" frá maí 1864, HMS "Aurora" frá nóvember 1865 og HMS "Hector" frá maí 1868. Hann var æđsti yfirmađur á vötnunum í Kanada á árásum Fenians.
Fyrir þetta fékk hann Kanadísku medalíu. Árið 1871 var hann gerður að ráðherra Victóríu drottningar. Í júlí 1872, eftir að hafa verið kynntur til Commodore, varð hann æðsti sjóforingi á Jamaíka með pennann sinn í HMS "Aboukir" og ábyrgur fyrir að hafa umsjón með Jamaica Dockyard. Hann fangaði spænska þrælahöfundinn "Manuela" og réð upp óeirðir á Jamaíka sem hann var þakkaður fyrir í þinginu.