 At the time of European contact, it was the territory of the Dakota Sioux.The county was created by the Minnesota Territorial legislature on March 1, 1856.It was named for Martin McLeod, a Canadian-born adventurer who became a fur trader and later was elected a territorial representative (1849–1856) in Minnesota.