A Pannonia Allstars Ska Orchestra 2003. kora tavaszán alakult azzal a kimondott szándékkal, hogy a Jamaikáról származó ska stílus, itthon még nem nagyon ismert, tradicionálisabb vonalát megismertesse a hazai közönséggel. Az orchestra az ország különböző tájairól származó ismert underground zenekarokból toborozta tagjait (CsizmáSKAndúr, MeSKAlin, Kevés, the deadbeats, Böiler, Kabinet Rt., Csalez Lopez, stb.), s megalakulása után szinte azonnal folyamatos koncertezésbe, koncertszervezésbe kezdett.

Ma már a budapesti klubélet egyik legsikeresebb és legelismertebb zenekaraként sorra adják teltházas bulijaikat, miközben egymás után hívják meg Magyarországra a nemzetközi ska-élet legjobb előadóit (Rotterdam Ska-Jazz Foundation, Dr. Ring Ding, The Slackers, New York Ska Jazz Ensemble, The Toasters, Mr.T-Bone, Victor Rice, King Django, Bad Manners, stb.), feltéve ezzel hazánkat a "nemzetközi ska-térképre".

A PASO zenéje érdekes keveréke a tradicionális ska-nak, a reggae-nek és a 2tone-nak, de természetesen egyéb zenei hatások is felfedezhetők benne a jazztől kezdve a dubig. Szövegviláguk is vegyes, hiszen a viccesebb, könnyedebb témájúak mellett megtalálhatóak társadalomkritikus, az agressziót és a mindenfajta gyűlöletet elítélő darabok is.

Diszkográfia:

2003 októberében készült el a zenekar első hangfelvétele, egy 8 számos demó-album, ami hamar az év egyik legjobb underground kiadványaként vált ismertté - mind a közönség, mind a szakma igen lelkesen fogadta.

2005 márciusában egy élő album (All Night Long - Live at Artemovszk) formájában a zenekar kiadott egy koncertfelvételt, a CrossRoads Records gondozásában.

2005 májusában megjelent két számuk a PASO és a CrossRoads Records által összeállított és szintén a CrossRoads által gondozott Skaland 2005 című válogatáson.

2005 júliusában megjelent egy számuk az "Amikor én még kissrác voltam" - Tisztelgés az Illés zenekar előtt c. Illés tribute albumon, a Universal kiadó gondozásában.

2005 októberében megjelent a "Millók Reggelire" című válogatás második része, a Mama Records gondozásában, amin a PASO "Hello Gagarin!" c. nótája szerepelt.

2005 végén megjelent első teljes albumuk "Budapest Ska Mood" címmel az amerikai Megalith Records gondozásában.

2006 tavaszán megjelent a Megalith Records első kiadói válogatása "Megalith Records Label Sampler Vol.1." címmel, amin természetesen szerepelt egy PASO nóta is.

2006 tavaszán megjelent egy King Django-val közös élő felvétel a Tilos Maraton-ra kiadott, adományért cserébe, ajándékba kapható válogatás CD-n.

2006 októberében megjelent a "Biturbo" dupla CD-s válogatás az egykor a Warner Records kötellékébe tartozó 1G Recordsnál. A "Lakótelep" c. PASO szám került rá a kompilációra.

2006 novemberében megjelent, az egy PASO dalt is tartalmazó, "Ost Klub Kapitel 1" nevet viselő válogatás az osztrák Chat Chapeau kiadó kötelékében.

2007 márciusában megjelent a PASO első maxi CD-je Babylon Focus címmel. A kiadvány két új dalt és öt remixet tartalmaz.

2007 márciusában megjelent az első magyar ska 7"-es bakelit Biblical 7" címmel, két új tradicionális ska stílusú PASO felvétel szerepel a korongon.