وبعد فترة قصيرة من العمل في المطاعم والمصانع، شكل مع مجموعة من اصدقائه فرقة موسيقية سموها «بطاقة إقامة» تعزف الموسيقى في النوادي الصغيرة.
هذه الخلفية المتواضعة ربما تشرح موسيقى وآراء طه السياسية بخصوص الكثير من القضايا الآنية التي تواجهها المجموعات المهاجرة مثل العنصرية والفقر وغيرها من التهميش والأمور الأخرى التي أصبح يواجهها المسلم.
في البداية حاول طه تقديم «الروك العربي» مع مجموعته بإيقاع موسيقى الراي الجزائرية. وفي عام 1990 بدأ يعمل منفردا وأدخل الرقص إلى موسيقاه. وفي عام 1996 اطلق «اوليه أوليه»، و «ديوان» عام 1998، وألبوم «صنع في المدينة» عام 2000 الذي سجله في باريس ولندن ومراكش، عاكسا بذلك التأثيرات الثقافية المختلفة على اعماله.
