Savage enlisted in the Union Army as a soldier and scout at the start of the Civil War, but he was discharged due to a disability.
In 1883, Savage was elected to the Nebraska House of Representatives, where he served two terms.