Après avoir organisé en 1987 les soirées "Chez Roger Boîte Funk" (avec DJ Dee Nasty et Loïc Dury), Joseph Guigui et Laurent « Isaac » Cohen respectivement guitariste et tromboniste du groupe Human Spirit, décident de créer un groupe de funk à la française.

Avec à leurs côtés François Bercovici (chant), Stéphane Malca (clavier), Anne « Elka » Possompes (chant), Dany'O Thomasi (basse), Séb Dupouey (batterie), Woody Braun (sax), Gilles Garin (trompette), Hervé Sfez dit Xeus (claviers) et Manu Azria (manager) le combo devient rapidement l'une des formations scénique les plus sensationnelles des années 1990.

Leur premier album autoproduit Malka On The Beach sort en 1991 et les tournées s'enchainent dans toute la France. Les concerts, véritables show costumés faisant toujours le plein sont souvent suivis d'une soirée "(Tous à la) Discomobile" où la fête continue toute la nuit. Rico Adiko (guitare) et Yvan Tamayo (percussions) s'ajoutent à la formation et en 1992 Warner France les signe pour un 2e album Tous des Oufs, veritable space opera P-Funk où sont invités Sidney, Dee Nasty, Marco Prince (FFF) et Juan Rozoff.

Après avoir parcouru la France, la Suisse, l'Italie, la Hollande, le Danemark (Festival de Roskilde) et le Japon le groupe redevient indépendant et enregistre un disque avec Big Cheese Records (Fricassé De Funk), deux nouveaux choristes Gilda Peter et Fabrice « Beyonder » Mbea intègrent la formation, rapidement rejoints par Jay « Funkmaster Jizzle » Murphy aux claviers.

Malka Family a entre autres, partagé la scène avec: Daft Punk, INXS, Beck, Jazzmatazz, MC Solar, Manu Dibango, Vanessa Paradis, Manu Chao, Keziah Jones, NTM, Roy Ayers, Khaled, Village People, IAM, Michel Fugain, Jad Wio, Cheb Mami, Zao, Zebda, Son Of Bazerk.

Victime de son poids logistique (le groupe lors de sa dernière tournée mondiale comportait plus de 14 membres), Malka Family se sépare juste après la parution en 1997 de son dernier album Fotoukonkass (RCA/BMG) enregistré avec Renaud Letang.
Leur dernier concert aura lieu aux FrancoFolies de Montreal aux côtés de leurs cousins foncky de la FFF.

Après une longue pause de 18 ans le groupe se reforme et donne au printemps 2015 une série de concert à Paris et en banlieue. Un nouvel album est prévu pour septembre 2017.