En juin 2021, un groupe de parents de Colombier et de Béziers à la recherche d'un club de football pour leurs enfants, se lance dans une quête : trouver un lieu qui incarne des valeurs familiales et un esprits d'entraide. Plusieurs clubs sont envisagés, mais aucun ne fait l'unanimité. La distance, les frais d'inscription, les affinités personnelles...autant de raisons qui les divisent finalement, une idée prend forme : pourquoi ne pas créer leur propre club, un club à leur image ?
C'est ainsi que naissent les Phoenix, fondés par des parents, pour leurs enfants.