La ville de Tupelo est le siège du comté de Lee, situé dans l’État du Mississippi, aux États-Unis. Sa population s’élevait à lors du recensement , estimée à .
Tupelo est célèbre pour être la ville natale d'Elvis Presley. La maison natale d'Elvis Presley, à l'est de la localité, où il naît le , a été restaurée, identifiée par une plaque, et se visite comme un musée.
Les peuples autochtones ont vécu dans la région pendant des milliers d’années. Les peuples historiques Chickasaw et Choctaw, tous deux de langue muskogee, ont occupé cette région bien avant l'arrivée des Européens.
Les Français et les colons britanniques échangeaient avec ces peuples autochtones et essayaient de faire des alliances avec eux. Les villes françaises étaient établies dans le Mississippi principalement sur la côte du Golfe. Parfois, les puissances européennes sont entrées dans un conflit armé. Le , la bataille d’Ackia a eu lieu près du site de l’actuel Tupelo. Les soldats britanniques et les Chickasaw ont repoussé une alliance française avec les Choctaw qui ont attaqué le village d’Ackia, alors Chickasaw. Les Français, sous la direction du gouverneur de la Louisiane, Jean-Baptiste Le Moyne, sieur de Bienville, avaient cherché à relier la Louisiane à l’Acadie et aux autres colonies du nord de la Nouvelle-France.
Au début du , après des années de commerce et d’empiètement par les colons américano-européens des États-Unis, les conflits se sont intensifiés à mesure que les colons américains tentaient de gagner des terres de ces nations. En 1830, le congrès adopta l'Indian Removal Act et autorisa la relocalisation de tous les Amérindiens du Sud-Est, à l’ouest du Mississippi. Ce qui a été achevé à la fin des années 1830.
Dans les premières années de la colonisation, les Européens-Américains ont nommé cette ville Gum Pond ; soi-disant en raison de ses nombreux arbres tupelo connus localement sous le nom de blackgum.
La ville accueille toujours le Festival annuel des arts de Gumtree (Gumtree Arts Festival).