De Horsey uniuse á Royal Navy en 1840 e serviu na costa de Siria ese mesmo ano. Recibiu a Medalla do Servizo Xeral Naval e a barra polo seu servizo en Siria, así como unha medalla polo seu servizo en Acre dada polo sultán do Imperio Otomán. Promovido a tenente en xullo de 1846 e a comandante en xuño de 1853, recibiu o mando da balsa HMS "Devastation" ese mesmo mes e do HMS "Victor" a partir de novembro de 1855. Promovido a capitán en setembro de 1857, comandou o HMS "Brisk" desde maio de 1859, o HMS "Wolverine" desde maio de 1864, o HMS "Aurora" desde novembro de 1865 e o HMS "Hector" desde maio de 1868. Foi oficial sénior nos lagos do Canadá durante as incursións fenianas.
Por isto foi condecorado coa Medalla Canadense. En 1871 foi nomeado ADC da raíña Vitoria. En xullo de 1872, tras ser ascendido a comodoro, converteuse en oficial naval sénior en Xamaica co seu estandarte no HMS "Aboukir" e responsable de supervisar o astillero de Xamaica. Capturou a escrava española "Manuela", e suprimiu disturbios en Xamaica polo que foi agradecido no Parlamento.