Steinmetz was born in Prussia and emigrated with his family when he was young. He enlisted in the Union Army when the Civil War broke out, rising through the ranks of the cavalry to become a brigadier general. He lost a leg at the Battle of Bull Run.