Veselin foi criado em uma pequena vila de Koncanica, onde frequentou a escola primária e mostrou interesse em atuar e cantar. Na cidade vizinha de Daruvar, ele continuou os estudos no ensino médio, onde atuar e cantar eram hobbies em tempo integral até agora. Depois disso, ele se inscreveu em Zagreb para a Universidade do Esporte. Ele rapidamente parou e continuou seus estudos na Politécnica de Zagreb e se formou em computação. Paralelamente a isso, aperfeiçoou-se no programa de canto solo na Academia de Jazz e Música Popular. Depois de vários papéis desempenhados em teatros estatais como uma ameaça tripla, seu amor pelo cinema e pela televisão o fez seguir o programa de Atuação para Cinema (est. Por Nancy Bishop) na Escola de Cinema de Praga.
