Leonidio to grecki klub piłkarski z miasta Leonidio w Laconia. Został założony w 1967 roku. Obecnie występuje w Gamma Ethniki, trzeciej lidze greckiej piłki nożnej.

Klub został założony przez grupę młodych ludzi z Leonidio, którzy chcieli stworzyć drużynę piłkarską reprezentującą ich miasto. Początkowo drużyna grała w lokalnych turniejach, ale wkrótce awansowała do regionalnych lig.

W 2009 roku Leonidio awansowało do Gamma Ethniki, trzeciej ligi greckiej piłki nożnej. Klub utrzymuje się na tym poziomie od tego czasu, regularnie zajmując miejsce w środkowej tabeli.

Stadionem domowym Leonidio jest Stadion Miejski w Leonidio. Stadion ma pojemność 1500 miejsc.

Najbardziej znanym piłkarzem, który grał w Leonidio, jest Kostas Katsouranis. Katsouranis grał w klubie w latach 1996-1998, zanim przeniósł się do Panathinaikosu. Występował również w reprezentacji Grecji, z którą zdobył mistrzostwo Europy w 2004 roku.

Leonidio jest klubem piłkarskim z bogatą historią i tradycją. Klub jest ważną częścią społeczności Leonidio i reprezentuje miasto na arenie krajowej.