DeRudio émigre à New York en 1860. Il s'engage dans le 79th New York Regiment où il sert quelques mois et participe au Siège de Petersburg en 1864 durant la Guerre de Sécession. Il est nommé second lieutenant et sert en Floride jusqu'en 1866. Après la guerre civile, il demande à être engagé dans l'armée régulière, mais en 1869 il est victime des réductions d'effectifs. Il s'engage alors dans le régiment de cavalerie. Il est nommé lieutenant en 1875. En 1876 il participe à la Bataille de Little Bighorn à laquelle il survit.