Il gruppo è formato da K-Mel e Médar al microfono e DJ's Crazy B, Faster Jay e Gustie ai piatti. Si fanno conoscere agli inizi degli anni '90 nei piccoli locali di periferia fino a quando l'associazione IZB, che si occupa della promozione di concerti rap, s'interessa del gruppo dopo aver ascoltato una loro cassetta.
Nel 1992 partecipano al concerto di IAM all'Elysée Montmartre e la stampa fa conoscere Alliance Ethnik al pubblico francese. Firmano così un contratto con l'etichetta Delabel e partecipano nel 1994 alla compilation Mondial Rap con il pezzo Playback.
Il loro primo album, Simple et Funky, esce nel 1995. Registrato tra New York e Parigi e prodotto da Bob Power viene lanciato dal singolo Respect che ottiene un grandissimo successo così come i due singoli successivi: Simple et Funky e Honesty & Jalousie.
Nel 1996 K-Mel registro la canzone Louled per il film "Les deux papas et la maman" e due anni più tardi registra Parisien du Nord con Cheb Mami.
Il ritorno di Alliance Ethnik si ha nel 1999 con l'album Fat Come Back al quale partecipano i De La Soul (con Star track) e Youssou N'Dour (con Un enfant doit vivre).
Nel febbraio del 2001 K-Mel pubblica un album solista dal titolo Reflexions e l'anno successivo esce il Best Of che raccoglie i migliori successi del gruppo.

1995	1999	2002
Simple et Funky	Fat Come Back	Best Of