La società nasce nel luglio del 2016, per volontà dell'attuale responsabile tecnico e mister, Di Nuzzo Agostino, che dopo le numerose esperienze da calciatore dilettante e dopo alcuni anni da istruttore in alcune realtà della zona, decide di portare avanti un proprio progetto tecnico guidato dalla grande passione che lo lega al calcio e, di mettere a disposizione dei bambini/ragazzi, le proprie idee e le esperienze professionali di tutti questi anni, unite alle competenze professionali certificate (Tecnico Abilitato Uefa B), perché nulla si improvvisa nel calcio e soprattutto nel settore giovanile e scolastico. Il nome La Fenice riprende l'antica leggenda mitologica dell'Araba Fenice, un uccello che dopo la morte, risorgeva dalle proprie ceneri, "Post Fata Resurgo" la similitudine nel calcio ed anche nella vita, sta nel fatto che le cadute devono essere solo uno sprono ad un continuo rialzarsi, un risorgere sempre.