DeRudio received appointment to the 7th Cavalry on July 14, 1869, as a 37-year-old 2nd lieutenant.
Still, DeRudio apparently was a good officer, as historian Charles K. Mills wrote: "He was not a chronic drinker or gambler.