У 2004 році на базі Вінницької обласної спеціалізованої дитячо-юнацької спортивної школи з волейболу заснували клуб СДЮСШ Вінниця. Гравцями команди були вихованці спортивних шкіл Вінницької області.
У сезоні 2009/2010 клуб дебютував у Суперлізі. «СДЮСШ-ВДАУ Вінниця» посів передостаннє місце і вибув у Вищу лігу.
У сезоні 2010/2011 став віце-чемпіоном Вищої ліги, отримавши право виборювати в плей-оф можливість виступати в Суперлізі, в якому поступився команді «Буревісник-ШВСМ». У сезоні 2011/2012 знову посів 2 місце у Вищій лізі, але програв у плей-оф за вихід до Суперліги клубу «Новатор Хмельницький».
У 2014 році клуб припинив співпрацю з Вінницьким національним аграрним університетом.
У сезоні 2014/2015 клуб мав назву ВК «Вінниця»[1].
У сезоні 2016/2017 команда стала бронзовим призером чемпіонату України, здолавши «Новатор» із Хмельницького 3:0.[2]
У сезоні 2018/2019 «МХП-Вінниця» стає бронзовим призером чемпіонату України[3]. Дмитро Сухінін визнаний кращим догравальником, а Костянтин Рябуха — кращим центральним блокуючим першості України.