Commissioned a captain, Stewart was one of the Union Army's few commissioned officers of African-American ancestry.
After the war, Stewart and his wife moved to Alabama, to test their freedom as full citizens.