Its logo and jerseys were red and white, its home games were a navy blue shirt and socks with sky blue pants, and during its away games, it had a white shirt and a sky blue pants.

It won their first and only title in 2006 and in the 2006-07 season, it entered for the first time to the National Division.

In 2008 because of financial difficulties the team merged with Themistoklis Egaleo.

The club continued to take part in Delta Ethniki, to a new stadium and under the name Themistoklis Egaleo.

The team is named after one of the most famous Greek Revolutionary leaders known as Odysseas Androutsos who heroically battled in the Battle of Gravia in 1821.