Музыкальную карьеру начал в 1970 году в качестве ударника в своей первой группе «Apollo». Затем играл в группах «?pirit» (Мурска-Собота) (1973), «Horizont» (Любляна) (1973—1978). В 1983 году пришёл в группу «Martin Krpan», которая распалась в 1990 году после концерта с Бобом Диланом. После этого Креслин пришёл в группу «Beltin?ka banda» и занялся народной музыкой. Сейчас он вернулся к авторской музыке с группой «Mali Bogovi». Владо Креслин много работает со словенскими и зарубежными исполнителями. Каждый год, в начале декабря, в концертном зале «Cankarjev dom» в Любляне проходят его концерты. В 2005 году вышел двойной концертный CD/DVD, где были представлены шесть концертов певца. Владо Креслин- подлинная легенда словенской эстрады. Недавно вышел альбом «Kreslin?ice», первое собрание его лучших песен. На первом диске собраны все его лучшие песни и новая песня «Kak riba brez vode», которую Владо записал за день до выхода альбома. Второй диск- подарок Креслина своим почитателям, состоящий из многих интересных произведений, многие из которых изданы впервые. Среди них- дуэт с Раде Шербеджией, исполненный в Cankarjevom domu. Так же были изданы редкие версии старых песен: группа «Siddharta» перепела хит «Od vi?ine se zvrti» из времён работы Креслина в «Martin Krpan», а другой известный словенский музыкант, Яни Хаце, обработал песню "Mladi Marko"На диске также вышли три видео клипа.