2003-as indulása óta a PASO nagy utat járt be: KRSA és zenésztársai jamaikai feldolgozásokra és kiváló saját szerzeményekre épülő energikus műsorukkal az underground klubokból a Sziget nagyszínpadáig jutottak, hazai sikerek mellett számos neves európai fesztiválon is bizonyítottak „a ska magyar nagyköveteiként”, sőt mostanra már nemcsak élő produkciójukat, hanem gazdag és nívós diszkográfiájukat tekintve is az élvonalba tartoznak.A 2003-as cím nélküli demo-CD és az A38 fedélzetén rögzített 2005-ös All Night Long – Live at Artemovszk koncertlemez után 2006 januárjában került piacra első stúdióalbumuk Budapest Ska Mood címmel, az új évezred legfontosabb ska kiadói közé számító New York-i Megalith Records gondozásában. A következő években további új formátumokat is kipróbáltak, jelent meg bakelitkislemezük (Biblical 7″), maxi-CD-jük (Babylon Focus), remixalbumuk (Re:BSM) és DVD-kiadványuk (PASO turnéfilm), de a legfontosabb, hogy kétévente rendre előálltak egy-egy remek új stúdióalbummal is: a 2007 végén kijött The Return Of The Pannonians után 2009 novemberében látott napvilágot legfrissebb anyaguk, a Feel The Riddim!

A Lovasi András-féle Megadó Kiadónál megjelent – és a nemzetközi piacon továbbra is a Megalith Records által terjesztett – 16 számos Feel The Riddim! jó úton halad ahhoz, hogy a PASO történetének legsikeresebb lemezévé váljon: az albumot nyitó Hungarian Dish klipsláger mellett 2009 legvégére a Budapest című felvétel az MR2 Petőfi legjátszottabb dala lett, de a Do The Rocka Style és a Harcsa Veronika vendégszereplésével készült Macskafogó-feldolgozás, a Miu Miújság? is nagy sikert aratott rádiókban.

A hetedik születésnapjához érkezett Pannonia Allstars Ska Orchestra a nagy eseményt egy nagyszabású koncerttel ünnepeli május 14-én este az A38 Hajón. A zenekar vendége lesz Harcsa Veronika, illetve a francia raggamuffin MC, Tribuman, aki egy külön reggae-dancehall show-t is ad a PASO koncert előtt, a legelismertebb magyar riddim zenekar, a Budapest Riddim Band kíséretével. Az élő koncertek mellett az est folyamán a hazai dancehall-szcéna legüdébb jelensége, Sebő Gabi és és Pelsőczi Dóra duója, a Sound Sistaz is szolgáltat jóféle jamaikai zenéket a DJ-pult mögül, a buli levezetéséről pedig a Pannonia Allstars Ska Orchestra sound system projektje, a PASOundSystem gondoskodik.