Grad Korint je osnovan još za neolita, oko 6000. pne. Po jednoj od priča iz grčke mitologije, grad je osnovao Corinthos, potomak boga sunca Helija, po jednoj drugoj priči, grad je osnovala božica Ephyra, kći titana Okeana, tako da je antičko ime grada bilo i Ephyra.
Pri kraju mikenskog razdoblja rane grčke povijesti, grčko pleme Dorani naselili su teritorij grada Korinta. U prvom pokušaju nisu uspjeli, no drugi put su uspjeli kad je njihov vođa - Aletes, pronašao drugi put do Korintskog zaljeva iz mjesta Antirio.
Po mitološkoj priči slavni Sizif bio je osnivač dinastije starih korintskih kraljeva. Također po priči iz mitologije u gradu Korintu je Jazon vođa argonauta napustio Medeju. U trojanskom ratu sudjelovao je i polis Korint koji se solidarno sa ostalim gradovima Aheje (Peloponeza) stavio pod zapovjedništvo Agamemnona.
Nešto prije početka klasičnog razdoblja, Korinćani su izumili brod trirema. Ovaj tip broda raširio se po čitavom sredozemlju i bio u uporabi sve do kasnog rimskog doba. Grad Korint je bio sudionik prve povijesno zabilježene pomorske bitke, - bila je to bitka između Korinta i polisa Korkyre, koju je zabilježio (Tukidid.