The Monona County town of Soldier was established by the Western Town Lot Company in 1899, nearly thirty years after postal service was first established at the site. The name comes from the nearby Soldier River, which received its name because of an anonymous U.S. soldier buried in the area. The town was formally incorporated in 1901.