Prvými obyvateľmi na celom jadranskom prímorí boli Ilýrovia. Korčulu osídlili už v 4. storočí p. n. l. Gréci. Po ovládnutí ostrova Rimanmi dostal názov Corcyra Nigra, čo znamená Černá Korkyra. Názov dostal podľa rozsiahlych lesov borovice čiernej.
Po páde Rímskej ríše ostrov ovládli Ostrogóti, Byzantínci, neretviansky piráti. Benátskym šľachticom patrila od roku 1420 po dobu 380 rokov. Pred tureckými nájazdmi stavali obyvatelia v 15. - 16. storočí opevnenia.
Rakúsko ho vlastnilo od pádu benátskej republiky až do r. 1918. Potom bol rapallskou mierovou zmluvou pričlenený k Chorvátsku.