Ellerslie AFC's history goes back to the original founding of the Auckland Football Association in 1887, whereby it was one of the seven clubs to participate in the Association's inaugural competition. The Club continued into the second season of organised soccer in Auckland, but, like the playing of the game at that time, did not continue past that point. Auckland football had slipped into a period of recess, due to the lack of suitable grounds, and Ellerslie became an early victim of the break in competition.
Come 1953 and the club was reformed through the efforts of a number of families. Enough members were gathered to form two senior teams in that first season, with games played at the Michaels Avenue ground, while training sessions took place at Ellerslie Domain, courtesy of the local rugby league club's generosity in lending the club the land for this purpose. Training sessions on a Thursday evening consisted of a full-scale match between the previous Saturday's first team and reserves, an encounter from which the coming Saturday's line-ups were selected by the coaches and the committee members. The club has been based at Michaels Ave ever since, which they share with Ellerslie Cricket Club.