Tarab begint als akoestische huisband van restaurant Mechoui in de Folkingestraat in Groningen. De groep speelt er voor de tafelgasten traditionele Tunesische, Algerijnse en Egyptische muziek. Na verloop van tijd speelt de band meer en meer electrisch versterkt om de Cheb's en Chebba's (Arabisch voor 'ster' vocalisten) uit Algerije te begeleiden. Zij worden speciaal ingevlogen voor concerten in o.a. Huize Maas, de zogeheten 'Soirées'.
Organisator van dergelijke avonden en initiator van Tarab is Mohamed Kamoun, de uitbater van het restaurant en op dat moment ook eigenaar van 'le Souk' in de Folkingestraat. Andere plekken waar Tarab optreedt zijn onder meer café Binnenhof, jazzcafé De Spieghel en de Silo, maar de band is ook een graag gezien gast op festivals in de Oosterpoort, het Virus festival in Leek, Noorderzon en dergelijke.
Vanaf 1994 begint Tarab met een combinatie van de westerse manier van muziek maken en de Noord-Afrikaanse geïmproviseerde structuren uit Raï, ook onder invloed van de gemengde bezetting. De westerse liedjes-structuur van couplet, refrein en solo wordt daarbij gekoppeld aan de improvisaties van ritme, melodie en zang die sterk gerelateerd zijn aan de tekst.
Rond 1996 neemt de groep een demo op met vier nummers. Optredens zijn er regelmatig tot 2005, dan wordt het stil rond Tarab.
Herstart In 2018 besluit drummer Jeroen van Olphen Tarab nieuw leven in te blazen. Sindsdien treedt de band ook weer op, onder meer tijdens Noorderzon 2019 met gastgitarist Jan Wouter Oostenrijk.
Bron aanvullingen: Correspondentie met Jeroen van Olphen, april 2021.