Glasbeno kariero je začel leta 1970 kot bobnar v svojem prvem bandu Apollo. Sledile so skupine Špirit group (Murska Sobota) (1973), Horizont (Ljubljana) (1975-1978). Leta 1980 je zmagal na slovenski popevki s skladbo Dan neskončnih sanj. Tri leta kasneje se je priključil skupini Martin Krpan; ta je po nastopu z Bobom Dylanom leta 1991 razpadla. Kreslin se je zatem z Beltinško bando posvetil ljudski glasbi in povzročil preporod etno glasbe na Slovenskem. Sčasoma se je vrnil k avtorski glasbi z zasedbo Mali bogovi. Vlado Kreslin mnogokrat sodeluje s tujimi in mlajšimi domačimi glasbeniki. Že petnajst let, ponavadi v začetku decembra, v Cankarjevem domu prireja koncerte. Leta 2005 je izšel trojni CD/DVD Koncert, ki vsebuje glasbo s šestih koncertov.