I Tribà nascono alla fine degli anni '80 per volontà di Vito Miccolis, già percussionista dei Fratelli di Soledad, che decide di creare un progetto parallelo dove poter esplorare con maggior continuità il magico mondo delle percussioni nordafricane. Il gruppo inizia quindi una intensa attività live che li porterà ad esibirsi nei posti più disparati mettendo in mostra le grandi doti ritmiche di Vito, personalità poliedrica conosciuta a Torino anche con i nomi di Mr Puma e di Dottor Lo Sapio.

Nel 1996 con il primo album "Distanze", supervisionato dal bassista dei Mau Mau Josh Sanfelici, i Tribà iniziano a cercare la propria direzione, tentando di emanciparsi dalla forma jam session per avvicinarsi maggiormente alla forma canzone: appaiono dunque le prime chitarre e tastiere. Questo percorso viene sviluppato negli anni successivi, anche perchè nel frattempo lo scioglimento dei Fratelli di Soledad permette a Vito di potersi occupare a tempo pieno della sua creatura, che, poco dopo, accoglierà anche Bobo Boggio, voce dei Soledad.

L'esito di questo progresso è il secondo album "Ritmo criminal", che ottiene buone recensioni e un'ottima risposta del pubblico, grazie anche al tormentone estivo "Mama insegnami a ballar". L'album è stato poi riproposto nel giugno 2002 con una versione contenente due brani in più. Nell'estate del 2003 il gruppo sforna il proprio terzo album, dal titolo "Camminando", con la collaborazione ai testi di Stefano Sardo dei Mambassa.