He graduated Acting on the Faculty of Dramatic Arts in the class of Professor Vladimir Milchin.
Veselinov began his career as an actor while he was studying and in his portfolio there are significant theatre and film projects. Among his most important theatre performances are: "Private Confessions" Macedonian National Theatre directed by Nina Nikolikj; "Who did the shooting on the 21st?" Youth Cultural Center directed by Nina Nikolikj; "Tongues of Fire" Drama Theatre – Skopje directed by Slobodan Unkovski; "The Rise and the Fall of the Cabaret", Macedonian National Theatre directed by Vladimir Milchin, "Metamorphoses" Faculty of Dramatic Arts – Skopje directed by Aleksandar Popovski; "Betrayal" Cultural Center CK directed by Nina Nikolikj.
Among his most important movies are: "The Secret Ingredient" directed by Gjorche Stavreski; "Balcan is Not Dead" directed by Aleksandar Popovski, "Pink’s Not Dead" directed by Vladimir Blazhevski, "Shadows" directed by Milcho Manchevski, "Bunilo" directed by Darijan Pejovski.