The first steps on the professional scene began in 1993. Paulius sang and composed in the group "Dinamika", half a year later he formed the group "Legend", which was active for 2-3 years. Three albums have been released: "Muzika ir tu", "Sveika, grazuole", and "Gurkšnis rajmošos". in 1995 musical activities were replaced by directing studies at Klaipėda University. in 2000 acquired director's specialty. in 2001 Paulius Stalionis started composing songs for other artists. Perhaps the most prominent contribution is almost 50 texts for the songs of Edmund Kučinskas. Cooperation has been going on for 6 years. The songs created by Mr. Stalionis or their texts are heard in the repertoires of the group "Dinamika", Irma Jurgelevičiūtė, Inga Valinskienė, Rūta Šciogolevaitė, Edmund Kučinskas, Alfonso Juškis, Ovidijaus Vyšniauskas, Romos Dambrauskas, Kera, illusionist Arvydas Stonis, Andrias Rimiškis, and the group "Mango". Composer, poet and singer since 2006. started his solo career. In 2008, on May 1st, Pauliaus Stalionis' first album "Vakarai ilgi" was released. It has as many as 12 songs.
Pauliaus Stalionis' album "I'll Bring You the Sun" extols the beauty of a woman, respect for the dearest person - the mother, and also touches on the painful themes of emigration, betrayal, unhappy love and even sports. However, the works as a whole are dominated by optimistic moods. "I think that our nation, which is suffocating with sadness and tears, deserves to be rewarded with at least hope for a better life. Of course, my songs will not solve anyone's problems, but maybe they will help to forget them for a while," the singer revealed.

Listeners have already had the opportunity to hear Paulius Stalionis' latest songs, which are becoming hits, "Kiemo karalienė", "Apgavikė", "Love triangle", "Olimpinė ugnis", "I'm not your side", which have been on the "tops" of radio stations for more than one week, and now its sound will delight everyone whose sound library will be supplemented with the album "I will bring you the sun". The album also contains a pleasant surprise for older pop music fans who remember well the pop group "Dinamika" that became famous 16 years ago - this is Pauliaus Stalionis' newly sung first hit "Aš atnešiu". It turns out that this song, which was sung by all of Lithuania, was created by P. Stalionis when he was still a teenager! This year, the singer, who is successfully continuing his solo career, decided to resurrect the song "I will bring" from the past. And not just any way! Many years later, P. Stalionis sang it with Viktorija, the then soloist of "Dinamikos" and still a popular artist.In the 2010s, Paulius Stalionis prepared a collection of his best songs "Public Desired...". The album has a really impressive number of songs! Listeners will hear a program of almost an hour and a half, which includes as many as 20 tracks! In addition, the singer presents many surprises to his fans - in addition to time-tested, audience-loved songs, the collection "Plubikai prjesnat..." also includes completely new compositions and other versions of well-known works that have not yet been heard. As usual, the cover of the CD features a heart-wrenching poem written by Paulius Stalionis, which has not been published anywhere.According to the artist, each of his songs is like separate funny or painful life stories, which can be relived again and again by listening to this album. In the collection, listeners will hear not only the echoes of Pauliaus Stalionis' personal experience, but also what concerns and hurts many. The songs "Vakarai ilgi", "Jeigu tavės novena", "Lietuvaitės", which have become the singer's business card, will invite everyone to dance again, the works "Prie jidinios gnies", "Vine of Love", "Sniegenos", "Romance of Life" will make you think, and the songs "The cheater", "On your sheet" or "Love triangle" - make you smile.
For the album "Public Desire...", the singer selected those songs that during his concerts received special attention from the audience - laughter, applause and even tears. He organized almost 200 concerts in 2010