В. Пресняков родился 29 марта 1968 года. Его отец — Владимир Пресняков — и мать — Елена Преснякова (Кобзева) — профессиональные музыканты. Оба они выходцы из Свердловска, там же познакомились и поженились в 20-летнем возрасте. Жили молодые у родителей Елены, где в двухкомнатной квартирке с 6-метровой кухней помещались шесть человек: Владимир, Елена, ее родители и старшая сестра с мужем. Молодоженам выделили дальнюю, темную комнату, больше похожую на чулан, в которой все место занимала кровать (через нее приходилось перелезать, чтобы пройти к двери). Улучшить жилищные условия не было никакой возможности. Там же вскоре после свадьбы у молодых и родился сын Владимир. Как вспоминают его родители, будущая звезда отечественной эстрады спал сначала в металлической ванночке, а затем, когда в доме появились деньги, перекочевал в коляску. В самом начале 70-х родителям Владимира все-таки дали комнату в коммуналке.

В 1975 году в размеренную жизнь четы Пресняковых вмешался счастливый случай. Они тогда играли в составе вокально-инструментального ансамбля при Черкасской филармонии, и на гастролях в Одессе их заметил руководитель популярного в Союзе ансамбля «Самоцветы» Юрий Маликов.

Ансамбль «Самоцветы» появился на свет в 1971 году при следующих обстоятельствах. Выпускник Московской консерватории и музыкант Москонцерта Юрий Маликов давно мечтал создать свой собственный коллектив. Случай претворить эту идею в жизнь представился после того, как Маликов посетил Японию и привез оттуда не шмотки (так поступали тогда все советские туристы), а профессиональную аппаратуру. Так у будущего ансамбля появилась техническая база, а затем и первые участники: Валентин Дьяконов, Ирина Шачнева, Анатолий Могилевский, Юрий Березин. Дебют нового коллектива, который тогда еще не имел названия, состоялся 7 августа 1971 года. В популярной воскресной радиопередаче "С добрым утром!" была исполнена песня Марка Фрадкина "Увезу тебя я в тундру". После эфира Маликов обратился к радиослушателям с просьбой дать достойное имя новому коллективу. В ответ пришло огромное количество писем, в добром десятке которых фигурировало одно и то же название — «Самоцветы».

За короткий период «Самоцветы» стали одним из самых популярных вокально-инструментальных ансамблей в стране. Нет смысла перечислять все хиты этого коллектива, поэтому ограничусь самыми известными: "Не надо печалиться", "Мой адрес — Советский Союз", "Как прекрасен этот мир", "Школьный вальс", "У деревни Крюково", «Верба», "Добрые приметы", "За того парня". Однако в 1975 году в ансамбле возник конфликт. "Это была какая-то глупость! — вспоминает И. Шачнева. — Молодые мы были, хотелось петь другие песни, на английском языке. Хотя кому это было нужно в Союзе в те годы? Валя Дьяконов как-то опоздал на концерт, его поругали, мы встали в позу. На нас смотрели как на идиотов: как можно бросить самый раскрученный коллектив Советского Союза, когда есть все: программа, успех, гастроли? Но вот такие мелочи тогда казались нам серьезной причиной. В общем, мы ушли и назвались ансамблем «Пламя». Вернее, мы-то остались в прежнем составе, только без Маликова…"

При таких обстоятельствах в 1975 году Маликов и пригласил в свой коллектив чету Пресняковых. Не принять его предложение было бы равносильно сумасшествию, и те переехали в Москву. Так как им приходилось снимать квартиры да еще находиться в долгих отлучках на гастролях, маленького Володю они решили пока оставить на попечении бабушки в Свердловске.