De eerste mensen vestigden zich in 1755 op de plaats waar nu Charlotte ligt, toen een man genaamd Thomas Polk een huis bouwde in de buurt van twee Indiaanse handelspaden. Meer mensen gingen in het gebied wonen en in 1768 werd het een stad met de naam Charlotte Town. Het werd genoemd naar de vrouw van Koning George III omdat de mensen wilden dat hij hen aardig vond. Maar dat deed hij niet, en al snel begon hij wetten aan te nemen die de mensen in Charlotte niet leuk vonden. Dus op 20 mei 1775 tekenden de mensen in Charlotte een proclamatie die later de Mecklenburgse Onafhankelijkheidsverklaring werd genoemd. Ze wilden niet meer geregeerd worden door de koning, dus elf dagen later hielden ze een vergadering en maakten ze nieuwe wetten voor hun stad.
In de vroege jaren 1800 begonnen zich in Charlotte veel kerken te vormen. Daarom wordt Charlotte soms "De Stad van Kerken" genoemd.
In 1799 vond een jongen een grote steen. Toen een juwelier zijn familie vertelde dat het goud was, begon de eerste goudkoorts in de Verenigde Staten. Er werd veel goud gevonden. Er werd meer goud gevonden in North Carolina dan in enige andere staat tot de California Gold Rush van 1848. Sommige mensen in Charlotte zoeken nog steeds graag naar goud.
Na de Burgeroorlog werd Charlotte een drukke stad. Katoenboeren brachten hun katoen naar Charlotte om het per trein te verschepen. Nog meer mensen gingen in Charlotte wonen tijdens de Eerste Wereldoorlog. Toen de oorlog eindigde bleven veel mensen in de stad wonen.
Tegenwoordig staat de stad bekend om zijn vele banken. Charlotte is de tweede grootste bankstad in de Verenigde Staten. Alleen New York City heeft meer banken.