Otok je bio naseljen još u pretpovijesti. Najstariji nalazi su starijeg kamenog doba, u Veloj spili.Prema legendi, otok je bio naseljen od trojanski junak Antenor u 12. stoljeću prije Krista, koji je također poznat kao osnivač grada Padove. Drugi val ljudskih naseljen s bili Iliri.

Korčula je bila grčka kolonija zvana Korkyra Melaina, zatim ilirska i rimska zvana Corcyra Nigra, pa zatim bizantsko i naposlijetki slavensko naselje. U 10. stoljeću u sastavu je Neretvanske kneževine, zatim priznaje vlast Zahumlja, Mlečana i hrvatsko-ugarskog kralja.