The singer picked up the guitar for the first time at the age of nine, and earned his first money when he was just thirteen. He got a job as a housekeeper at the court, but Gediminas Jurgilas, the former leader of the legendary Kaunas group "Kertukai", invited him to join the group, which worked at the "Geluva" restaurant. Later, he sang in the ensemble of the "Rūta" candy factory.

G. Paškevičius' career on the big stage began in 1986, when Mindaugas Tamošiūnas invited him to sing in the then famous ensemble "Oktava", with whom he performed in 1988. went on tour in Mexico. 1989-1990 worked with Latvian singer L. Vaikule. in 1991 October month. married his second wife, Rugile, whom he met in the same year. He started his solo career in 1991. He participated in various festivals, competitions and musical projects of the republic. Paškevičius became especially popular on a national scale in 1993, when he recorded his first album "Winners" in the "Tango" studio. Later, the songwriter was recognized as the best vocalist of Lithuania ("Bravo-94"), nominated for Lithuanian rock and pop music awards "Bravo-95" and "Metai-95" for the best vocalist of the year. The song "Tu vējo polisk" performed by him was recognized by the radio station "Laisvoji banga" as the best song of 1995. Lithuanian country music song. 1994 and 1995 his songs "Winner" (1994) and "Šiam pasauly" (1995) were recognized as the best at the entertainment music festivals "Nida".