A área da cidade foi povoada há mais de 100.000 anos por povos antigos da Ásia Menor que migraram através de Cólquida (antiga Geórgia). Os gregos antigos navegaram para a região através do Mar Negro nos séculos V e VI aC e encontraram os Meotas, Sindos, Cercetes, Zigii e outras tribos locais. Eles eram os ancestrais dos povos Abecaze, Ubir e Adigue que viveram aqui até 1864. Muitos topônimos em Sóchi, incluindo a própria cidade, são originários de seus idiomas. O primeiro posto avançado russo foi estabelecido no centro de Sóchi, em 1838, como parte da expansão russa ao longo da costa do Mar Negro. A resistência local a esse processo resultou na Guerra do Cáucaso de 1817–1864, que terminou com uma vitória russa e a expulsão da população local, principalmente para a Turquia. O assentamento russo construído na área foi nomeado Sóchi em 1896 e recebeu o status de cidade em 1917. As primeiras plantações de chá foram estabelecidas lá em 1901-1905 e resultaram na produção da mais proeminente marca de chá russo. A partir do final do século XIX, a cidade foi desenvolvida como uma área dedicada a sanatórios e hospitais. Serviu como um centro de reabilitação durante a Segunda Guerra Mundial e, apesar de um declínio após a dissolução da União Soviética, continua a ser a principal cidade turística da Rússia.