В 1998 г. открыл под Киевом первый гипермаркет Fozzy Cash&Carry.
С 2000 г. занимает должность руководителя холдинга Fozzy Group.
В 2001 г. Владимир Костельман начал развивать сеть универсамов «Сильпо», которая является одной из крупнейших в Украине. В 2010 г. холдинг Fozzy Group открыл 26 новых торговых точек «Сильпо» и Фора. Общее количество магазинов в продуктовых торгосетях группы составило 323. Широта размаха, с которой торгует бизнесмен, позволила ему достигнуть астрономического годового оборота — более 16 млрд грн.
Кроме ритейла "Фоззи" также занимается ресторанным бизнесом и развитием сетей аптек "Белая ромашка" и "Будь здоров!" и логистикой (Украинские грузовые курьеры). Всего 18 направлений, в том числе и интеренет-магазин Gonza.
Также группа владеет Нежинским консервным, Малинским мясоперерабатывающим заводами, птицефабриками в Ивано-Франковской и Закарпатской областях, компанией "Эко-сервис" (биотуалеты) и двумя киевскими ресторанами — "У Хромого Пола" и Prad-A-Cafе .
Группа имеет склонность к поглощению региональных торговых сетей.
В 2010 году выручка от ритейла выросла на 37,5% до 16 миллиардов гривен.
В 2010 году было открыто 26 новых магазинов Сильпо и Фора (общее число - 323).
Фокус оценил капиталы Костельмана в 2007-м - 105 миллионов долларов, 2008-м - в 652(или 432) миллиона долларов, в 2009-м - 92,4 миллиона долларов, в 2010-м - в 89,1 миллиона долларов, в 2011-м - 332,3 миллиона долларов.
Форбс-2011 оценил активы в 214 миллиона долларов.
Журнал Деньги поставил Костельмана на 16 место в своем рейтинге толстосумов.
В 2013 г. журнал «Фокус» оценил состояние Владимира Костельмана в $470,5 млн, а «Forbes» — в $461 млн.
03.08.2016