Le groupe est formé en 2004 par Josselin Quentin et Benjamin Bouton. Tribeqa mêle plusieurs genres musicaux allant de l'afro, jazz, soul, au funk, à l'electro et au hip-hop[1]. Ils publient un premier album, l'homonyme Tribeqa, en 2008, suivi par Qolors en 2010[2]. Ils sortent leur troisième album, Experiment, en 2016[3],[4].