Mallorca Verda est née en 1998 d'un projet social visant à favoriser l'insertion sur le marché du travail de personnes de plus de 45 ans ou de jeunes en difficulté.
L'initiative majorquine est basée à Montuïri et s'est spécialisée dans la production de produits alimentaires méditerranéens de Majorque. Des produits particulièrement classiques ont été lancés sur le marché, que les Majorquins connaissaient et consommaient, mais qui n'avaient pas encore été commercialisés jusqu'alors.
La base de tous les produits de Mallorca Verda sont les matières premières locales de l'île, comme l'huile d'olive, le sel et les amandes, qui sont transformées en allioli et en tapenades.