Das Gebiet, in dem Memphis liegt, wurde ursprünglich von den Chickasaw besiedelt. Der spanische Entdecker Hernando de Soto bereiste wahrscheinlich um 1541 die Gegend. Erste dauerhafte europäische Besiedlungsversuche gingen von Frankreich aus. Fort Prudhomme entstand 1682, Fort Assumption 1739. Nach dem englisch-französischen Krieg übernahm England die Kontrolle des Territoriums, de jure stand es zu dieser Zeit noch den Chickasaw zu. Chickasaw, Franzosen, Engländer und Spanier lebten weitgehend friedlich miteinander, bis Tennessee 1790 ein US-Territorium und schließlich 1796 US-Bundesstaat wurde. Obwohl offiziell immer noch Indianerland, zogen weiße Siedler in die Gegend, die Chickasaw gaben schließlich 1818 ihr nördliches Territorium auf, in dem das heutige Memphis liegt.