Pirmieji žingsniai profesionalioje scenoje prasidėjo 1993 m. Paulius dainavo ir kūrė grupėje „Dinamika“, po pusmečio subūrė grupę „Legenda“, kuri aktyviai gyvavo 2 - 3 metus. Išleisti trys albumai: „Muzika ir tu“, „Sveika, gražuole“, „Gurkšnis ramybės“. 1995 m. muzikinę veiklą pakeitė režisūros studijos Klaipėdos Universitete. 2000 m. įgyta režisieriaus specialybė. 2001 m. Paulius Stalionis pradėjo kurti dainas kitiems atlikėjams. Bene ryškiausias indėlis - beveik 50 tekstų Edmundo Kučinsko dainoms. Bendradarbiavimas tęsiasi jau 6 metai. P. Stalionio sukurtos dainos, arba jų tekstai skamba grupės „Dinamika“, Irmos Jurgelevičiūtės, Ingos Valinskienės, Rūtos Ščiogolevaitės, Edmundo Kučinsko, Alfonso Juškio, Ovidijaus Vyšniausko, Romo Dambrausko, Keros, iliuzionisto Arvydo Stonio, Andriaus Rimiškio, grupės „Mango“ repertuaruose. Kompozitorius , poetas ir dainininkas nuo 2006 m. pradėjo savo solinę karjerą. 2008 metais, gegužės 1-ą dieną prekyboje pasirodė pirmasis Pauliaus Stalionio albumas „Vakarai ilgi“. Jame - net 12 dainų.

Štai, ką apie savo albumą sako pats Paulius:
„Tai, ką sukūriau geriausia, sutalpinau į 12 dainų programą, simbolizuojančią dvylika metų mėnesių, kurie yra skirtingi, kaip ir visos mano albume skambėsiančios dainos. Čia išgirsite ir nostalgiškų rudens melodijų, ir šaltų žiemos naktų akordų, ir bundančio pavasario skambesio, ir karščiu alsuojančių vasaros ritmų. Didžiuojuosi šiais savo kūriniais, kadangi nė viename iš jų klausytojai neišgirs „pilstymo iš tuščio į kiaurą“.

Kiekviena daina – tai tarsi atskira istorija, nuotykis, išgyvenimas. Kalbant apie patį albumą, perfrazuosiu žinomą patarlę: „geriau dešimt kartų išgirsti, nei vieną kartą pamatyti“. Kodėl „Vakarai ilgi“? Ogi todėl, kad kurdamas šį albumą praleidau nemažai ilgų vakarų, kurie kartais tęsdavosi net iki ryto, kad pagaliau pateisinčiau lūkesčius tų žmonių, kurie klausydamiesi dainų, girdi ne tik melodijos skambesį, bet įsiklauso ir į žodžius. Tikiuosi, kad mano kūrybos vaisius su malonumu raškys ne tik senieji ištikimi gerbėjai, bet nesidrovėdami ragaus ir naujieji klausytojai.“
Šaltinis www.stalionis.eu