Memphise alal elasid enne kolonisatsiooni tšikasoo indiaanlased. Esimeste eurooplastena rajasid sinna oma tugipunktid prantslased: Fort Proudhomme tekkis 1682, Fort Assumption 1739. 1818 olid tšikasood sunnitud oma maast loobuma ja 1819 asutati ametlikult Memphis. Alguses oli linnas 50 elanikku, kuid Memphis hakkas kiiresti kasvama, sai 1826. aastal linnaks ja 1845. aastaks, kui linn sai sadama ja raudteeühenduse, oli see elanike arvult USA kuues linn.