Pribojszki Mátyás jelenleg az egyik legismertebb kortárs magyar szájharmonikás Európában: az elmúlt 18 évben mintegy 30 országban lépett fel zenekaraival. Mátyás 1994-2003 között a Blues Fools alapító/énekes-szájharmonikás frontembereként itthon elsősorban a blues-rajongók körében vált népszerűvé. Számos sikeres itthoni és nemzetközi fellépés mellett 1997-ben a németországi Szájharmonika Világbajnokságon megkapta a legmagasabb szintű minősítést, ami nemzetközileg a legnagyobb elismerés a világ legjobbjaiból álló szakmai zsűritől. 12 év elteltével, 2009. októberében pedig már Pribojszki Mátyás volt az egyik meghívott zsűritag és fellépő művész a Trossingeni Szájharmonika világbajnokságon. Az elmúlt években új zenekarával a Pribojszki Mátyás Band-del, az igényes hangszeres élőzenét kedvelő, jóval szélesebb közönség számára is bemutatkozott. 2005-ben jelent meg egy teljesen egyedi hangzású, különleges hangulatú, rendkívül energikus albuma, a „Flavours”, majd 2007. nyarán a “Live in Budapest” című DVD-je. 2008 nyarán látott napvilágot a csapat második stúdióalbuma “How many more?” címmel, amely már a megjelenésekor aranylemez lett! A zenekar stílusa egészen sajátos, szűk műfaji keretek közé nem szorítható, alapvetően vidám blues zene, a dallamos jazz és a dinamikus groove keveréke, erős funky érzésekkel.
2009 tavaszán új, abszolút akusztikus lemezzel (“Room for two”) készített a szájharmonikás, amelyen a kitűnő osztrák gitáros, szerző, énekes, Ripoff Raskolnikov-al készült felvételei hallhatóak.
2010. augusztus 26-án jelenik meg a zenekar legújabb cd-je “Boogie on the ship”címmel, amely egy rendkívül vidám, improvizációkkal teli, 100 %-ban élő koncertlemez.
Az együttes tagjai több tucat hazai és külföldi lemezen hallhatóak zenekari tagként, vagy meghívott stúdió zenészként. Pribojszki Mátyás a hazai könnyűzenei élet kiválóságainak lemezein és koncertjein is rendszeresen meghívott vendég, így az elmúlt években olyan nagyszerű előadókkal játszott együtt, mint Tóth Vera, Caramel, Bartók Eszter, Pély Barnabás, Szabó Eszter, Kontor Tamás, a Club 54, Unisex, a Kowalsky meg a Vega, a KFT zenekar, valamint a Hobo Blues Band. A nemzetközi fellépéseken pedig olyan igazi világsztárokkal, mint Duke Robillard, Otis Grand, Howard Tate, Paul Lamb, Andy J. Forest, Herbie Goins, Ian Siegal, Enrico Crivellaro, Mike Sponza, ill. Jean–Jacques Milteau, aki a zenekar “Flavours” c. lemezének ajánlójában, Mátyás stílusteremtő játékát méltatja.