Velioski was born in 2001 in Labuništa, a village in the southwestern region of the North Macedonia. Shortly after his birth, his family moved to Nova Gorica, Slovenia. Velioski is currently living and attending high school there.
Velioski started his musical career at the age of six, after his father bought him a keyboard.[4] In the same interview, he said that his father is also a musician and has been his main inspiration. Velioski appeared in February 2016 in the show "Neki novi klinci" and his interpretations of the songs "Nisam te ponizio" by Šerif Konjević and "Dva galeba bela" by Šaban Šaulić caught the attention of many people in the region of former Yugoslavia, and the video of his performance has been watched over a million times on YouTube.[5]
Velioski eventually made it to the final round of the competition. Instead of a jury, the public determined the winner this time. Velioski and his competitor Džejla Ramović were chosen as the two final candidates and Ramović won.[6]
Shortly after the competition, Velioski started to build his career under the management of Sabit Saša Dervišević.[7]
On November 25, 2016, Velioski released his first single called "Prava ljubav" ("True love") on YouTube. The video exceeded one million views on December 18, 2016.[8]
His second single - called "Ja sam je samo voleo" - was released in September 2017.[9] This was followed by the duet "Drama" with singer Tea Tairović in November 2017 [10] and "Tron" in September 2018.[11]