De Horsey bergabung dengan Royal Navy pada tahun 1840 dan bertugas di pantai Suriah akhir tahun itu. Dia menerima Medali Layanan Umum Angkatan Laut dan bar untuk jasanya di Suriah serta medali untuk jasanya di Acre yang diberikan oleh Sultan Kekaisaran Ottoman. Dipromosikan menjadi Letnan pada bulan Juli 1846 dan menjadi Komandan pada bulan Juni 1853, ia diberi komando sloop dayung HMS "Devastation" pada bulan yang sama dan dari HMS "Victor" dari November 1855. Dipromosikan menjadi Kapten pada September 1857, ia memerintahkan HMS "Brisk" dari Mei 1859, HMS "Wolverine" dari Mei 1864, HMS "Aurora" dari November 1865 dan HMS "Hector" dari Mei 1868. Dia adalah Petugas Senior di Danau Kanada selama serangan Fenian
Untuk ini ia dianugerahi Medali Kanada. Pada tahun 1871 ia menjadi ADC untuk Ratu Victoria. Pada Juli 1872, setelah dipromosikan menjadi Komodor, ia menjadi Perwira Angkatan Laut Senior di Jamaika dengan pennantnya di HMS "Aboukir" dan bertanggung jawab untuk mengawasi Jamaica Dockyard. Dia menangkap budak Spanyol "Manuela", dan menekan kerusuhan di Jamaika yang ia terima kasih di Parlemen.