Otok Korčula bio je nastanjen već u pretpovijesti, a tragovi pradavna života otkriveni su na mnogo mjesta. Najstariji su nalazi kamenih noževa iz neolita na otočiću Badija kod grada Korčule. Najbogatije i najbolje istraženo je neolitsko nalazište Vela spilja u Veloj Luci.
U 6. stoljeću prije Krista otok su naselili Grci, najprije kod Vele Luke i nazivaju otok Corcyra Melaina (crna). Nešto kasnije na drugom kraju otoka, području današnje Lumbarde dolaze Grci s otoka Visa (Isse) osnivajući značajno naselje. U 1. st. poslije Krista otok su kao i cijelu Dalmaciju osvojili Rimljani nazvavši je Ilirikom. U 7. stoljeću do obale Jadrana prodiru Slaveni - Hrvati i uskoro osnivaju vlastitu državu, koja je najprije kneževina, a od 925. godine krunidbom prvog kralja Tomislava postaje kraljevina.
U okvirima te države bila je i Korčula. Godine 1000. mletački dužd Petar II. Orseolo zauzima dalmatinske gradove i otoke, pa tada pod vlast Venecije dolazi i Korčula. Kad je Napoleon srušio Venecijansku Republiku Dalmaciju je na kraće vrijeme zauzela Austrija, ali ubrzo dolaze Francuzi, potom Englezi, da bi napokon Dalmacija došla pod austrijsku upravu pod kojom ostaje do kraja I. svjetskog rata (1918. godine).
Nakon demokratskih izbora 1990. godine na referendumu se stanovništvo Hrvatske izjasnilo za izlazak iz Jugoslavije i proglašena je samostalna država Republika Hrvatska. Burna povijest Korčule ostala je zapisana u kamenu i vidljiva je na svakom komadiću ovog jedinstvenog otoka.