Коллектив Magic System был создан в Абиджане(Кот-д-Ивуар) в 1996 году. В его состав вошли вчерашние школьники Асальфо Траоре(Asalfo TRAORE), Гудэ Содуа(Goudé SODOUA), Тино Буэ-би(Tino BOUE-BI) и Манадья Фани(Manadja FANNY), начинавшие карьеру на школьных праздниках, спортивных соревнованиях и других подобных мероприятиях. Однако уже на следующий год Magic System удалось записать дебютный альбом «Papitou», причем руководил процессом известный в Абиджане продюсер Клод Бассоле. Главным хитом пластинки стала песня «Momo», долгое время активно ротировавшаяся в эфирах местных радиостанций.

Второй альбом «1er Gaou», изданный через два года после дебюта, стал настоящим блокбастером. Он записывался в одной из самых современных студий Западной Африки Soft studio. Альбом вышел на лейбле Showbiz и была продана тиражом в 40 тысяч копий за первые две недели, став первым коммерческим успехом для Magic System. Итоговые цифры впечатляют куда сильнее – в одном только Кот-д-Ивуаре «1er Gaou» разошелся 300-тысячным тиражом, тогда как во всей Африке его приобрели более миллиона человек.

Вскоре Magic System штурмовали французский рынок. Юлагодаря поддержке компании Next Music пластинка вышла в метрополии и стала лучшей в своей категории, разойдясь тиражом в 30 тысяч копий, что явилась весьма неплохим результатом для никому не известного коллектива из Африки. На изданном два года спустя альбоме «Poisson d'Avril» в качестве приглашенной вокалистки выступила известная южно-африканская певица Бренда Фасси. Тем временем французский диджей Боб Синклер сделал ремикс на «1er Gaou» и песня получила буквально второе рождение, став вторым по популярности африканским хитом после «Yeke Yeke» Мори Канте 15-летней давности и третьим в списках самых продаваемых синглов Франции лета-2002. Логическим завершением сезона стал триумфальный концерт в «Олимпии» 1 декабря. 2003 год начался с переиздания альбома «Poisson d'Avril», на этот раз под названием «Un Gaou à Paris». Собственно, переизданием в полном смысле этого слова диск не был – в него вошли бонусом несколько песен, записанных с другими музыкантами, как-то Leslie , рэп-командой 113 и Бренда Фасси.

Следующая работа называлась «Cessa kié la vérité» и вышла в 2005 году. Как и в предыдущем альбоме, в его записи участвовал музыкант из группы 113 Mokobé(совместная песня «Bouger, bouger» стала крупным летним хитом), Бренда Фасси («Matilisso»), ветеран кот-д-ивуарского регги Alpha Blondy («Tikilipo») и еще несколько африканских звезд.