Fondé en 1987, le FC Fellow Nice est au départ une petite équipe de football à 7 composée d’amis niçois dont l’effectif s’étoffe au fur et à mesure et remporte plusieurs championnats et trophées.
Lorsque le futsal fait son apparition, la discipline est encore peu répandue dans la région méditerranéenne mais le FC Fellow Nice saute le pas et l’équipe, l’équipe remporte le championnat du District Côte d’Azur dès la première saison. En 2008, le club remporte le Challenge National Futsal lui permettant d’évoluer en 1ère Division Futsal de 2009 à 2011.
Aujourd’hui, le club est composé de deux équipes de futsal sénior évoluant au niveau district, de plusieurs équipes de foot à 7 (sénior et vétéran) et organise des stages et tournois pour les jeunes de la ville de Nice et de son agglomération.