Родился в Свердловске 29 марта 1968 года в семье солистов ВИА «Самоцветы» Владимира Петровича и Елены Петровны Пресняковых. Учился в Хоровом училище им. Свешникова, позже — на дирижёрско-хоровом отделении училища им. Октябрьской революции. Популярность Преснякову принёс фильм «Выше радуги» (1985). Также снимался в фильмах «Она с метлой, он в черной шляпе» «Остров погибших кораблей» (1989).С 1987 по 1994 работал в Театре песни А. Пугачевой. В 1989 в Монте-Карло получил «Золотой ключ». В конце 80-х формирует группу «Капитан». В 2003 побеждает в теле-шоу «Последний герой-3». 21 мая 1991 в Лондоне родился сын — Никита от Кристины Орбакайте. 17 августа 2001. Пресняков женился на Елене Ленской, с которой ранее состоял в гражданском браке. С 2004 живёт с певицей Натальей Подольской.

Дискография
Мини-альбомы
* 1989 — Ты скажи (Мелодия)

Альбомы
* 1989 — Папа, ты сам был таким (Мелодия)
* 1991 — Любовь (Alt Records)
* 1993 — Best Of Hits, сборник
* 1994 — Замок Из Дождя (General Records)
* 1996 — Зурбаган (Союз)
* 1996 — Странник (Союз)
* 1996 — Жанка (Союз)
* 1996 — Слюньки (Союз)
* 2001 — Открытая дверь, сборник (Монолит)
* 2002 — Любовь на Audio
* 2009 — Малерия

DVD
* 2001 — Живая коллекция, концерт. Moroz Records
* 2005 — Любовь на VIDEO, клипы. BS Graphics
* 2005 — Назад в будущее, концерт. ICA Music

Фильмография
* 1985 — Выше Радуги (песни: Зурбаган, Острова, Кот в мешке, Фотограф)
* 1987 — Она с метлой, он в чёрной шляпе, фильм-сказка (песня «Джинн»)
* 1988 — Остров погибших кораблей (песня «Призраки»)
* 1988 — Улица (фильм), рок-мюзикл (песня «Мистер Брейк»)
* 1992 — Джулия, мюзикл (в хоре песня «Остров надежд»)
* 1994 — Поверь мне, недоснятый фильм
* 1996 — Старые песни о главном, новогодний телефильм
* 1999 — Восемь с половиной долларов (эпизодическая роль)