Fils d’Isaac Coyne, pasteur protestant, et de Junie Judith Nau.
Entré comme simple soldat au 3e régiment du Génie le 9 octobre 1855, il est nommé caporal le 6 mai 1857 avant d’entrer à l’Ecole supérieure spéciale militaire en novembre 1858. Caporal en novembre 1859, il est nommé au 58e régiment d’infanterie comme sous-lieutenant le 12 octobre 1860. Lieutenant en juin 1865, capitaine en avril 1870 puis chef de bataillon, il est placé hors cadres comme chef du bureau arabe de Médéa en Algérie avant d’être détaché à l’état-major de l’Algérie à Alger puis d’être affecté aux affaires indigènes dans les services du protectorat en Tunisie. Il quitte ce dernier poste en 1887 au moment de son départ en retraite. Il quitte définitivement l’Afrique du Nord en 1889 pour s’établir en Dordogne.