Отборът е основан през 1986 година в с. Нео Ираклио, Гърция и носи името на гръцкия борец за свобода Евгениос Янулис. Отборът се състезава в Професионалния футболен шампионат на Гърция, провеждащ се под егидата на Гръцката футболна федерация (EPO).