Již od malička se u něj projevovalo hudební a sportovní nadání.
Od druhé třídy navštěvoval lidovou školu umění – obor klavír. V dalších letech se přidala i kytara a bicí. Od patnácti let se stává členem rodinné taneční kapely (klávesy, zpěv).

V roce 1999 zakládá s bratrem Radkem vlastní kapelu Frenzy. Koncertováním na Benešovsku brzy získali první fanoušky. Na svých vystoupeních hrají kromě věcí převzatých i vlastní repertoár. V roce 2003 natočili demo CD Frenzy a klip k písni Stále to cítím, který běžel na TV stanici Óčko v pořadu HydePark. Kapela účinkovala i na různých letních festivalech (např. Noc plná hvězd, Rock For People).

V roce 2002 se zúčastnil TV soutěže Rozjezdy pro hvězdy, kde se umístil na druhém místě.
O rok později prošel úspěšně konkurzem do muzikálu Excalibur, nabídnutou roli však nakonec odmítl.
V prosinci roku 2004 se zúčastnil konkurzu do druhé řady soutěže Česko hledá SuperStar, do které se přihlásilo přes 8 tis. soutěžících.
20. února 2005 se jako první ze semifinálové padesátky probojoval do první dvanáctky.
12. června 2005 se stává druhou českou SuperStar. Za svůj výkon ve finále získal drtivých 73% z celkového počtu 1 162 444 zaslaných hlasů.
Profesionální kariéra Vlastimila Horvátha byla odstartována.