The club's first participation in the official local championships of Athens came in 1949-1950 (EPSA 3d Division).

In 1980, under the guidance and financial support of chairman Staikos, Doxa managed to emerge from the amateur championships and gradually reach the Beta Ethniki professional division in 1992-93 and from 1994 to 1999.

Since then, and after the retreat of Staikos from the administration of the club causing severe financial problems, Doxa were rapidly relegated level after level all the way down to the lowest division of Athens Local Championships (EPSA 3d Division).

Finally, after almost one decade in the amateur leagues of Athens, Doxa managed to take part in 2007-08 season of Delta Ethniki, after a successful merger with Proteas Palea Fokea.

The club from Palea Fokea, Southern Attica, was dissolved thus letting its league position to the “blues” from Vyronas.