Клубът е основан на 22 януари 1995 г., като за основа служи съставът на отбора от село Махулинце. От основаването си до 2004 година „ВиОн“ участва в различни непрофесионални състезания в Словакия. От 2004 до 2007 г. участва във втора дивизия на Словакия. През сезон 2007/08 получава право да дебютира в Фортуна лига.
През сезон 2006/07 клубът завюва Купата на Словакия, като на финала побеждава Сенец от град Сенец (4:0). Благодарение на тази победа, през сезон 2007/08 „Вион“ дебютира в еврокупите (Купа на УЕФА).