Významným mezníkem v jeho hudební kariéře bylo jeho přestěhování do Zlína. Zde začal v prosinci roku 1983 hrát a zpívat se skupinou AG Flek, která tehdy po takřka roční odmlce způsobené odchodem zpěvačky Blanky Táborské obnovila koncertní činnost. Jako autor písní se poprvé proslavil díky vizovické skupině Fleret, která do svého repertoáru zařadila jeho písně Holky z Utopie, Sbohem galánečko, Večer křupavých srdíček či Bečva. Na Portě 1986 hrála skupina Fleret další jeho písničku Letiště a Vlasta Redl se stal vítězem autorské soutěže. Ve stejné době Redl rovněž začal spolupracovat se Slávkem Janouškem a Jaroslavem Samsonem Lenkem, s nimiž postupně vydal tři společné desky.
Má blízko též k Radkovi Pastrňákovi a Richardu Kroczekovi ml. (Buty), Hradišťanu Jiřího Pavlici, se slovenskou zpěvačkou lidových písní Zuzanou Homolovou vydal album Slovenské balady.