Malaika a été fondée en 2004 par Margarita Andrade et Goya Gallagher qui, après avoir grandi en Équateur viennent vivre en Égypte. Avec une formation en design et une passion commune pour la broderie main et le crochet, les deux amies décident d’utiliser le coton égyptien pour produire du linge de maison de première qualité, jusqu’alors non disponible sur le marché local. Depuis le lancement de sa première collection, la marque ne cesse de rayonner : en 2009, Malaika construit ses propres ateliers, pour la maîtrise de son artisanat, et en 2018 ouvre sa propre école de broderie.