L'association de quartier 1001 femmes créée en 1999, avait pour objet initial de militer en faveur des droits des femmes à Conflans-Sainte-Honorine (78). Deux ans plus tard elle manifeste la volonté de fonder une activité de restauration afin d'allier activité marchande et activité sociale. Le projet Planète Sésame Métisse est lancé courant 2007 par Aïcha Dakitsé, aujourd'hui directrice de la structure. Dès le début elle entreprend une démarche complète de création d'entreprise s'appuyant sur un diagnostic du territoire et une étude de faisabilité et de marché, avec l'aide d'un comité de pilotage mensuel impliquant les institutions locales qui s'est réuni jusqu'en juin 2009.
Le démarrage de l'activité avec l'embauche d'une salariée et le lancement de l'activité traiteur se fait fin 2007 dans la cuisine professionnelle d'une autre association, Espace Sésame, en échange de l'animation hebdomadaire de cours de cuisine pour les stagiaires de cette association.
Fin 2009, Planète Sésame Métisse obtient un local à Saint-Ouen-l'Aumône, dans le Val-d'Oise, qu'elle doit maintenant équiper.
