Все пятеро участников Alliance Ethnik – иммигранты во втором поколении, родители которых приехали во Францию из разных стран – Италии, Конго, Алжира. Лидером группы стал Камель Хуаири, более известный, как K-Mel. Он родился 22 сентября 1972 года в Париже, в алжирской семье. С детства окруженный музыкой, от раи до рэпа, юноша в 18 лет и сам дебютировал, как MC. Вскоре он с друзьями Медаром и Гутси основал трио, к которому впоследствии присоединились ди-джеи Crazy B и Faster J. Так в начале 90-х и был создан Alliance Ethnik. Довольно быстро сработав демо-кассету, ребята отослали ее в IZB, промоутерскую организацию, которая предложила молодой команде открывать парижские концерты марсельцев IAM в 1992 году. Выступление оказалось настолько успешным, что об Alliance Ethnik начала писать музыкальная пресса, а вскоре был заключен контракт с независимым столичным лейблом Delabel. Однако прошло целых три года, прежде чем первый альбом Alliance Ethnik “Simple et Funky” появился в продаже. Композиция “Respect” возглавила хит-парады, став одним из главных синглов лета-95.
Приглашения на фестивале следовали один за другим, группа выступила в Ля Рошели и Бурже, и отправилась в масштабный гастрольный тур, дав в общей сложности более 100 концертов. В итоге альбом “Simple et Funky” разошелся тиражом в 350 тысяч экземпляров, а Alliance Ethnik была признана лучшей новой группой на Victoires de la musique-96.
Следующие три года участники группы занимались сольными проектами, K-Mel записал дуэт с Чебом Мами (“Parisien du nord”) и песню для саундтрека к фильму “Les deux papas et la maman”, продюсировал работы других музыкантов (в том числе коллег по Alliance Ethnik); Crazy B. возобновил выступления, как ди-джей.
Новый альбом Alliance Ethnik “Fat Comeback” появился в 1999 году и получился более танцевальным, чем предыдущая работа группы. В его записи участвовали Юссу Н Дур и американские рэпперы De La Soul.