Based in Livadeia, Greece, the club was promoted to the Alpha Ethniki, forerunner of the Super League, after ten seasons in minor divisions in the 2005–2006 season, as runner-up of the Beta Ethniki in 2004–2005. It was then relegated to the Beta Ethniki  again in 2006–2007 and returned to the top tier in 2008–2009. The club finished one level above relegation that year but was relegated back to the second division by finishing 14th in 2009-10.
Levadiakos started in 1961, when local clubs Trofoni and Pallevadiaki Enosi merged into a greater club. Straight after, Levadiakos played in the second division being close to relegation in almost every season. In the 1980s, the team was upgraded and in May 1987, players and supporters of the club celebrated the team's first ever promotion to Alpha Ethniki. Levadiakos stayed there only for four seasons, returning again only in 1994 and 1995. After their second relegation, Levadiakos declined and went very lower, even struggling to clinch promotion to the 3rd division of Greece. But once more, everything changed suddenly and the team reached again the Greek Super League after eleven years, in 2006, but was immediately relegated. In the next summer, Levadiakos bought many expensive players and appointed Georgi Vasilev as manager. Vasiliev achieved to get the team to the Super League once again, and in the 2007–08 season he struggled, but managed to avoid going down again. Nevertheless, he resigned from the club and he was succeeded by Momčilo Vukotić.