Archäologische Funde haben bewiesen, dass die Geschichte von Leros in der Jungsteinzeit begann. Die ersten Bewohner der Insel waren die Karer, die Leleger, die Phönizier und die Minoer. Danach wurde die Insel von den Dorern erobert. Leros blühte im 5. Jahrhundert kulturell auf, als verschiedene Philosophen und Wissenschaftler die spirituelle Entwicklung auf die Insel brachten. Nach den Perserkriegen vereinigte sich Leros mit Athen und wurde Mitglied des Attischen Seebundes. Die Streitkräfte Alexanders des Großen durchzogen die Insel während der Zeit des Makedonischen Reiches, wie verschiedene Funde belegen. Während der byzantinischen Zeit wurden auf Leros verschiedene prächtige Kirchen und byzantinische Denkmäler gebaut, die bis heute existieren. Die Johanniter von Rhodos besetzten 1314 die Insel Leros. Sie übten ihre tyrannische Macht über die Einwohner aus, bis sie 1523 von den Türken besiegt wurden, die die gesamte Ägäis besetzten. Trotz der osmanischen Besatzung gelang es der Insel, eine Art Autonomie zu bewahren. Als die griechische Revolution von 1821 begann, gehörten die Einwohner von Leros zu den ersten, die sich gegen ihre Unterdrücker erhoben. Trotz der griechischen Revolution gab das Londoner Protokoll 1830 die Dodekanes-Inseln an die Türkei zurück. Von 1912 bis 1943 besetzten und befestigten die Italiener Leros, das sie als ihren Hauptmarinestützpunkt nutzten. Sie führten wichtige Befestigungsarbeiten durch und gründeten eine neue Stadt in Lakki. Die Deutschen kamen gleich nach den Italienern nach Leros. Vom 12. bis 16. November 1943 fand die Schlacht von Leros statt. Die Insel wurde von der griechischen Marine befreit, wurde jedoch daraufhin zwei Jahre von den Briten besetzt. Leros trat schließlich zusammen mit dem Rest des Dodekanes im März 1948 dem griechischen Staat bei.