Na otoku postoje nalazi koji datiraju iz starorimskog razdoblja i ranog srednjeg vijeka.
Od ranog srednjeg vijeka otok je izmjenjao nekoliko gospodara od Bizanta, Mlećana koji dolaze u 11.stoljeću i Dubrovačke Republike u 13.stoljeću, te Habsburške Monarhije od 1797.godine.
Za kratkotrajne vladavine Napoleona, njima vladaju Francuska i Engleska,a pod palicu Italije dolazi Rapalskim ugovorom.
Završetkom drugog svjetskog rata nalazi se u sklopu Jugoslavije, do čijeg sloma dolazi 1991.godine, Domovinskim ratom.
Osamostaljenjem Hrvatske, Lastovo, kao i ostali dijelovi Hrvatske, konačno postaju dio nezavisne države Hrvatske.
Međutim, slobodu je dočekala nešto poslije ostatka Hrvatke, jer se dugo vremena i nakon oslobođenja, na otoku nalazila srpska vojska.
Danas, Lastovo predstavlja iznimno popularnu i atraktivnu turističku destinaciju.