Сначала проект хотели назвать Studlist.ru, но в таком случае он обозначал бы определенную аудиторию, а потому вариант отпал. Основатель соцсети Павел Дуров искал название, которое не вызывало бы у пользователей ассоциаций с определенными социальными категориями и классами. Однажды он услышал фразу «В полном контакте с информацией», которая являлась джинглом радиостанции «Эхо Москвы» (закрытой в 2022 году). Слово «контакт» подошло.
10 октября 2006 года, в свой день рождения, 22-летний выпускник кафедры английской филологии филфака СПбГУ Павел Дуров запустил соцсеть «ВКонтакте». До этого у него уже были сайты Durov.com , куда студенты выкладывали рефераты, конспекты и пересказы книг, и молодежный форум университета Spbgu.ru. Именно последний обеспечил «ВКонтакте» первую аудиторию. Первые ID новой социальной сети получили друзья Дурова по форуму Spbgu.ru.
В апреле 2007 года «ВКонтакте» было зарегистрировано более 200 000 пользователей. Благодаря этому соцсеть через полгода после запуска не только вошла в число самых посещаемых сайтов Рунета, но и, согласно статистике alexa.com , на которую ссылался Дуров, стала самой популярной в России. Тем самым она обошла «Одноклассников», запущенных на полгода ранее.
В 2021 году компания праздновала 15-летие. Символом этого торжества соцсети стала пиньята (полая игрушка, наполненная конфетти или угощениями) со Спотти. Увидеть ее можно было на наружной праздничной кампании, которую запустили в городах России. Ролики с фактами про соцсеть запустили на диджитал-экранах Москвы, Санкт-Петербурга, Казани и других крупных российских городов.
В 2014 году Павел Дуров написал на своей странице, что покидает пост генерального директора «ВКонтакте»: «В результате событий, последовавших за изменением акционерного состава ВКонтакте в апреле 2013 года, свобода действий генерального директора в управлении компанией значительно сократилась. Становится все сложнее отстаивать те принципы, которые некогда были заложены в основу нашей социальной сети».
Правда, уже в конце апреля 2014 года Павел Дуров покинул должность руководителя социальной сети «ВКонтакте». На данный момент крупнейшим акционером VK является АО «МФ Технологии», контролирующее 57,3% голосов холдинга. В свою очередь, совладельцами АО МФТ выступают «СОГАЗ», «Газпром-Медиа Холдинг» и «Ростех». Помимо МФТ, акционерами VK является Naspers Prosus (12,3%), Alibaba Group (4,5%), а также Tencent (3,3%).
В марте 2020 года интернет-магазин закрыли. Теперь товары можно купить у партнеров или на ежегодном open-air фестивале VK Fest, который проводится в Санкт-Петербруге. В официальном сообществе магазина решение объяснили желанием соцсети сконцентрироваться на эксклюзивных предложениях. Например, таких как коллекция толстовок совместно с дизайнером Катей Добряковой, где изображены герои популярных стикерпаков и статусы, которые чаще всего ставят пользователи соцсети.