Kerbaj grew up in Beirut during the Lebanese Civil War, and began playing free jazz in local clubs following the reestablishment of cultural life in the 1990s. His first public performances took place in 2000, started his own record label, and toured internationally, playing with musicians such as Michael Zerang, Mats Gustafsson, Guillermo Gregorio, and Fred Lonberg-Holm in Europe and the United States. He also issued his own comics in the 2000s, which are published on a blog. In July 2006, he recorded himself playing live during the 2006 Lebanon War with the sounds of bombs exploding and car sirens wailing.
- Mazen Kerbaj, Sharif Sehnaoui & Raed Yassine: A (cd-thèque, 2003)
- Franz Hautzinger / Mazen Kerbaj: Abu Tarek (Creative Sources, 2004)
- Mazen Kerbaj, Christine Sehnaoui, Sharif Sehnaoui & Ingar Zach: Rouba3i5 (Al Maslakh, 2005)
- Brt Vrt Zrt Krt (Al Maslakh, 2005) solo
- Ariha Brass Quartet: Mazen Kerbaj, Axel Dörner, Franz Hautzinger, Carl Ludwig Hübsch
- Mazen Kerbaj / Birgit Ulher / Sharif Sehnaoui: 3:1 (Creative Sources, 2008)
- Mazen Kerbaj: Beyrouth, juillet–août 2006. L’Association BD
- Mazen Kerbaj, Lenia Major: Suffit la bagarre! Edition Samir, 2012
- Mazen Kerbaj: Lettre à la mère (Arbeitstitel Plus jamais). Ed. Apocalypse, 2013
- Mazen Kerbaj Expresses the Chaos of War-Torn Lebanon with His Trumpet. Dallas Observer, February 17, 2015.
- The playlist: Middle East and North Africa – Hafida and Mazen Kerbaj . The Guardian, January 14, 2015.