El Levadiakos se fundó en 1961, cuando se fusionaron los clubes locales Trofoni y el Pallevadiaki Enosi.