12 мая 2009 Андрей Кривенко открыл первый магазин «Избёнка», где продавалась свежая молочная продукция, которую лично развозил по магазинам с помощью авто супруги. А в 2012 году Андрей Кривенко открыл первый супермаркет «ВкусВилл». Идею бизнеса подсказывала семейная ситуация — к этому времени у бизнесмена уже было двое детей, для которых он периодически искал натуральные молочные продукты. В 2016 году Андрей Кривенко, основатель, владелец и гендиректор сетей «Избенка» и «ВкусВилл» ,стал победителем в номинации «Предприниматель года​» ( Церемония вручения Премии РБК). С августа 2018 основатель запустил проект сети по размещению точек самообслуживания в московских офисах. А с 2019 года - услуги экспресс-доставки "Вкусвилл Экспресс" и "Экспресс-окна".

Кризис 2014 года стал «звездным часом» для «ВкусВилла»: торговые площади стремительно освобождались, арендная плата за них падала, а санкции и взлетевшие цены на импортные продукты дали компании возможность расширить ассортимент продукции. При этом «ВкусВилл» не воспользовался выгодной ситуацией и не стал повышать цены. Более того, на ряд продуктов первой необходимости их снизили. К концу 2014 года работало уже 100 постоянных магазинов «ВкусВилл» и 250 ларьков «Избенки», а штат компании насчитывал 2000 человек. Чем популярнее становился «ВкусВилл», тем яснее было, что формат «Избенки» себя исчерпал, поэтому к концу 2018 года все точки постепенно закрыли.

С апреля 2020 «Вкусвилл» заявил готовность сотрудничать с ресторанами и кафе, чтобы поддержать их во время пандемии Covid-2019 в более чем 30 магазинах «Вкусвилл» в Москве можно будет купить блюда из кафе «Рецептор» и ресторана Oishii. В это же время "Вкусвилл" начал тестировать новый формат магазинов - "Вкусвилл Киоск":формат, где корзину товаров соберет персонал. В мае в одном из московских магазинов «Вкусвилл» запустила продажу вин, а также запустили Дарксторы, работающие только на формирование онлайн-заказов, «Вкусвилл» испытывает сейчас на базе приложения доставки «Вкусвилл Экспресс».