Patras was one of the protagonists after the establishment of the Greek volleyball league in the 1930s, winning the title in 1937-38 and being the runner-up in the seasons 1935-36, 1936–37 and 1939-1940.

It took the fifth place in A1 Ethniki two times in a row (2003–04, 2004–05) and during those three years it participated in the European Federation Cup.

It took the 3rd place in the national championship which allowed the club to participate once more to the European Federation Cup in the season 2009-2010.

EAP also participated in the 2008–09 Challenge Cup's Final Four in İzmir, taking the fourth place.

In 2010–11 it participated in the Challenge Cup going up to the semi-finals, where it lost (like in 2006) two times (1–3, 3–0) to the further champions Macerata Volleyball.