現在アトランタという都市が存在しているこの地には、古くはスタンディング・ピーチツリーと呼ばれる、ネイティブ・アメリカンの村があった。1822年にチェロキー族とクリークス族がヨーロッパ人入植者に土地を割譲し、この地にディケーターという名の入植地が建設された。その後間も無く非公式の取引所がヨーロッパ人の入植地へと発展し、スラッシャービルと名付けられた。

1836年12月21日にジョージア州議会はこの地と中西部との通商ルートを提供するため、アパラチア山脈を越えてテネシー州チャタヌーガへと通ずるウェスタン・アンド・アトランティック鉄道の建設案を可決した[6]。一方、この一帯に住み着いていたチェロキー族は、1830年に成立したインディアン移住法の結果、強制移住によって土地を追われた。ネイティブ・アメリカンの去った土地には、鉄道を敷く余地が残された。1842年、マーサズビル (Marthasville) と名を変えたこの町には6棟の建物が建ち、30人の住民が住んでいた[7]。その後も幾度か町名が変わった後、ジョージア鉄道の主任技術者エドガー・J・トムソンは、この地をアトランティカ・パシフィカ (Atlantica-Pacifica) という名に変えることを提案した。この名はすぐに「アトランタ」に縮められた[7]。住民はこの名に賛同し、1847年12月29日、町はアトランタという名で正式な町になった[8]。1854年には、アトランタとジョージア州西部、アラバマ州との州境近くの町ラグレンジとを結ぶ鉄道が開通した[9]。1860年には、町の人口は9,554人へと増えた[10]。
南北戦争と再建

南北戦争時には、アトランタは鉄道交通・軍需品供給の中心地として重要な地であった。1864年5月、テネシーから州境を越えた北軍は、勝利を重ねながらアトランタを目指して南へと軍を進めた。ピーチツリークリークの戦い、アトランタの戦い、エズラ教会の戦いなど、アトランタ方面作戦[11] と呼ばれるこれら一連の戦いにおいて、アトランタとその周辺、特に北側の地域は激しい戦闘の繰り広げられる戦場と化した。1864年9月1日に南軍のジョン・ベル・フッド将軍はアトランタから逃れ、ついにアトランタは陥落した。逃亡に当たって、フッドは全ての公共の建物・南軍の資産を破壊するように命じた。翌9月2日にジェームズ・カルホーン市長は市を明け渡した。9月7日には北軍のウィリアム・シャーマン将軍は民間人に対し市外への避難命令を出した。次いで11月11日にはシャーマンはさらに南への進軍に当たって、教会と病院を除いて、アトランタの町を全て焼き払うように命じた[12]。アトランタ方面作戦（赤: 南軍, 青: 北軍）

南北戦争が終わると、やがて市の再建が始まった。1867年から1888年にかけては、レコンストラクションを確実なものにするため、アメリカ合衆国陸軍がアトランタの南西に立地するマクファーソン兵舎を占拠した。奴隷の身分から解放され、自由の身となったアフリカ系アメリカ人の助けとなるため、解放黒人局はアメリカ伝道師教会 (American Missionary Association, AMA) をはじめとする解放黒人支援団体と協力体制を築いた。AMAは1866年、ストアーズ・スクールおよびサマー・ヒル・スクールという、アフリカ系の生徒のための学校を2校設立した。これらの学校は1872年にアトランタ公立学区に組み入れられた。また、AMAはアフリカ系教師養成の一環として、1865年にアトランタ大学（現在のクラーク・アトランタ大学）も設立した。アトランタ大学は Historically Black College と呼ばれる、アフリカ系市民に高等教育の機会を与えるために設立された大学としては、アトランタで初めて設立されたもののうちの1校である。ウォッシュバーン孤児院を設立したのもAMAであった。アトランタ第一会衆派教会 (The First Congregational Church of Atlanta) は、北部の白人、AMA、アトランタの解放黒人の協働によって生まれた。

一方、南北戦争後のアトランタの経済的な再建に寄与したのは綿花産業であった。1838年までは、この一帯では綿花は主要産品ではなかった。しかし、1870年代半ば頃までには、綿花はアトランタ地域経済において鍵となる農産品としての地位を得ていた[13]。1870年代には、アトランタは綿花積出の内陸港湾としては、アメリカ合衆国南東部で4番目に大きい河港を有していた[14]。1881年10月5日には、アトランタで国際綿花博覧会が開かれた。この博覧会には33の州とアメリカ合衆国外の6つの国から1,013点の展示品が集まった。かつての北軍将軍、ウィリアム・シャーマンもこの博覧会を訪れ、17年ぶりに目にしたアトランタの再建に感銘を受けた[13]。

1868年には州都がミレッジビルからアトランタに移された。アトランタはジョージア州の歴史において、サバンナ、オーガスタ、ルイスビル、ミレッジビルに次ぐ5番目の州都である。アトランタが州都に選定された背景には、南北戦争後のアトランタの復興と鉄道の便のよさが評価されたことに加えて、「もしもアトランタが州都に選定された場合、州会議事堂をはじめとする州の各種機関のための建物を10年間無償で提供する」とアトランタ市当局が州政府に働きかけたこともあった[15]。1880年代に入ると、アトランタ・コンスティテューション（現アトランタ・ジャーナル=コンスティテューション）紙の編集者ヘンリー・グレイディーは、農業への依存度を減らし、近代化した経済に根ざした「新南部」（ニュー・サウス、New South）を提唱した。その実現の一環として、1885年には高度な職業訓練・工業技術訓練を主目的とする学校としてジョージア工科大学を設立した[16][17]。またこの頃、南北戦争後のアトランタで初となる病院、アトランタ病院（現セント・ジョセフス病院）が設立された[18]。
20世紀アトランタのメインストリート、ピーチツリー・ストリート（1907年）

こうしてアトランタは南北戦争から立ち直り、州の政治の中心としても、経済の中心としても発展を遂げていった。しかし、奴隷制が無くなっても人種間の緊張が無くなることはなく、むしろ高まっていった。1906年に起こったアトランタ人種暴動では、少なくとも27人の死者、70人の負傷者を出した[19]。1913年には反ユダヤ主義を背景とした冤罪事件（レオ・フランク事件）もこの地で起きている。

1939年12月15日、「風と共に去りぬ」のプレミア公演がアトランタのロウズ・グランド・シアター (Loew's Grand Theatre) で行われた[20]。この映画はアトランタ出身の作家マーガレット・ミッチェルの小説が原作である。プレミアにはクラーク・ゲーブル、ヴィヴィアン・リー、オリヴィア・デ・ハヴィランドらも訪れた[21]。

第二次世界大戦中には、郊外のマリエッタにあったベル・エアクラフトの工場など製造業、特に軍需産業が発展し、市の人口と経済の発展に大きく寄与した。第二次世界大戦が終わった翌年、1946年には、疾病予防管理センター (Centers for Disease Control and Prevention, CDC) が設立された[22]。

1954年、連邦最高裁判所がブラウン対教育委員会裁判において、公立学校における人種分離はアメリカ合衆国憲法修正第14条に反するとした判決を下すと、アトランタでも人種差別撤廃への機運が高まっていった。