Este cunoscut in principal datorita inregistrarilor facute la prestigioasa casa de discuri ECM. Instrumentul principal la care canta este trompeta, dar canta, de asemenea, la double bass, vibrafon, pian si chitara. De-a lungul timpului a cantat cu multe grupuri si muzicieni cunoscuti, cum ar fi Jaga Jazzist, Manu Katché si Trondheim Jazz Orchestra, impreuna cu Chick Corea si Pat Metheny. Este cunoscut si pentru colaborarea cu cantaretul si compozitorul norvegian Thomas Dybdahl.
Piesele prezentate la Garana au fost culese de pe cele doua albume. Alaturi de patru instrumentisti de prima mana, dintre care doi tobosari, Mathias Eick a prezentat un concert maret si plin de grandoare. Cvintetul lui, format din basistul Audun Erijen, pianistul Andreas Ulvo, tobosarul Gard Nilssen si percutionistul Pal Hausken, a incantat publicul celei de a treia zile de festival.
