Владимир Пресняков родился 29 марта 1968 года в Екатеринбурге в семье музыкантов. С детства он начал проявлять своим таланты к музыке. Творческая натура артиста шла вразрез с правилами учебных заведений. Его даже несколько раз выгоняли из школы. Дольше всего будущая звезда задержалась в свердловском интернате. Однако через некоторое время Владимира все же отчислили, когда нашли у него под партой запрещенный юмористический журнал.
Целеустремленность и вера в свои силы позволили Преснякову стать известным исполнителем. После исключения из музыкального училища в 1982 году он отправился на гастроли в составе музыкальной группы Круиз, выступавшей в жанре тяжелый рок. В 15 лет Пресняков впервые вышел на сцену с сольным выступлением, а произошло это в ресторанном варьете Лаймы Вайкуле.
Характер Владимира постепенно закалялся. Оригинальный высокий голос, который стал следствием воспаления легких, знакомство с известными артистами и усердная работа стали зачатками будущего успеха. В 1986 году вышел кинофильм «Выше радуги», в котором Пресняков вместо главного героя исполнил две песни – "Спит придорожная трава" и "Зурбаган". Это принесло первую славу молодому исполнителю.
Через некоторое время Владимиру довелось сняться в музыкальном фильме-сказке «Она с метлой, он в черной шляпе», а затем он сыграл роль в хореографическом номере другого кинофильма. Пресняков начал писать песни и постепенно знакомился с известными композиторами. В конце 80-х годов певец основал группу Капитан, а в 1987 году вышел на сцену Театра Аллы Пугачевой, и остался в нем работать до 1994 года.