Asteras Vlachioti fue fundada en 1950 y compitió en el Campeonato Laconia EPS. Ganaron el Campeonato Laconia por primera vez en 1996 y en el quinquenio 1996-2001 compitieron en el 4º Nacional. En 2016-17, Asteras ganó el segundo Campeonato Laconia y ganó por primera vez en su historia el ascenso al 3er Nacional.
Honores
Doméstico
Campeones de Cuarta División: 1
2019-20
Campeones Laconia FCA: 2
1995–96, 2016–17
Ganadores de la Copa Laconia FCA: 1
2016-17
Jugadores
Equipo actual
Al 31 de agosto de 2021
Nota: Las banderas indican la selección nacional según se define en las reglas de elegibilidad de la FIFA . Los jugadores pueden tener más de una nacionalidad ajena a la FIFA.