L’association a été créée en 2017 par Dounia et Malika MEBTOUL.
Le premier Frigo Solidaire a été ouvert devant leur ancien restaurant : La Cantine du 18 à Paris. C'était un lieu chaleureux et vivant qui rassemblait les acteurs du quartier et de la solidarité autour d'une cuisine savoureuse réalisée à base de produits locaux.
Pour développer leur initiative Les Frigos Solidaires, elles ont été aidées par Identités Mutuelle, acteur de l’ESS, avec lequel elles ont une histoire commune.