The birthplace of Elvis Presley, Tupelo, Mississippi.(more) Tupelo, city, seat (1867) of Lee county, northeastern Mississippi, U.S., located 62 miles (100 km) northeast of Columbus. It is the headquarters and focal point of the Natchez Trace Parkway. In 1859 the original settlement of Har...