На основании сходства древнейших из известных в кавказском Причерноморье кремнёвых орудий, предполагается, что первые люди проникли в окрестности Сочи через Колхиду из Малой Азии 400—350 тыс. лет назад, то есть в эпоху раннего ашёля. Древнейшие следы обитания человека обнаружены в окрестностях Хосты, левобережной и правобережной части низовий Мзымты и на правобережье Псоу. Самая знаменитая стоянка каменного века — Ахштырская пещера, заселённая 250 тыс. лет назад[29].
В третьем тысячелетии до нашей эры здесь проживали племена майкопской культуры, которую сменила дольменная культура, просуществовавшая здесь более тысячи лет.
Греческая колонизация Черноморского побережья Кавказа началась примерно в VI—V вв. до н. э. с появлением городов-государств, которые активно торговали с гениохами.

После ряда войн Византии с Персией, в целом для Византии неудачных, императору Юстиниану удалось в 562 году подписать договор, по которому Западный Кавказ отходил под влияние Византийской державы. Началось военное, культурное влияние и на Черноморское побережье Кавказа.

В результате русско-турецкой войны 1828—1829 годов к Российской империи отходит район современного Сочи. 

Город Сочи был основан 21 апреля 1838 как форт Александрия. 

С 28 декабря 1905 года по 5 января 1906 года существовала Сочинская республика.
14 июня 1909 открыт первый курорт — «Кавказская Ривьера», что считается началом Сочи как курорта.
В 1917 году Сочи был присвоен статус города.
В апреле 1920 года установилась советская власть. После Гражданской войны уделяется значительное внимание развитию курортного дела в Сочи. 

В 1934 году начинается генеральная реконструкция Сочи-Мацестинского курорта под руководством Александра Денисовича Метелёва. Осью проекта стала магистраль Ривьера — Мацеста (позже Сталинский проспект, ныне — Курортный проспект). Создаются новые санатории, институт курортологии, театры, прочая инфраструктура.
Строятся дачи для руководителей государства. В 1934 году по инициативе наркома К. Е. Ворошилова началось строительство по проекту М. И. Мержанова, личного архитектора И. В. Сталина, дачи Бочаров Ручей, ныне являющейся официальной резиденцией президента России.
С 1937 Сочи в составе Краснодарского края.
19 апреля 1993 года Согласно Постановлению Совета Министров РФ город-курорт Сочи приобретает статус курорта федерального значения.