Albertville is a city in Marshall County. The area which today includes Albertville was inhabited by the Cherokee Indians until their removal to Oklahoma in the 1830s. It was, however, near the territory of the Creek nation, and several major trails which afforded communication (or military action) between the two nations crossed the area. It is believed to have been crossed by Spanish explorer Hernando de Soto during his expeditions in 154. Wikipedia contributors.