W latach 90. ze względów sponsorskich klub występował pod nazwami TJ ZPA Prešov oraz MŠK VTJ Sokol Prešov. Przed sezonem 1997/1998 MŠK VTJ Sokol Prešov podpisał umowę z Uniwersytetem Preszowskim, uzyskując status zespołu akademickiego. Od tego momentu przyjął nazwę VK PU Prešov. W sezonie 2003/2004 zdobył pierwszy medal mistrzostw Słowacji, zajmując 3. miejsce w extralidze.
W sezonie 2004/2005 pod wodzą trenera Jaroslava Vlka VK PU Prešov po raz pierwszy został mistrzem Słowacji.
Po zakończeniu sezonu 2007/2008 ze względu na problemy finansowe klub z Preszowa został wykluczony z extraligi. W 2008 roku powstało stowarzyszenie Slávia VK PU Prešov zrzeszające zawodników VK PU Prešov oraz TJ Slávia PU Prešov. W sezonie 2008/2009 męska drużyna prowadzona przez trenera Petra Váhovskégo zajęła 1. miejsce w I lidze wschodniej i po jednosezonowej przerwie powróciła do extraligi. W sezonie 2009/2010 trenerem został Ľuboslav Šalata. W tym sezonie zespół z Preszowa dotarł do finału extraligi, w którym przegrał z VK Chemes Humenné. Przed końcem sezonu 2009/2010 tytularnym sponsorem klubu zostało przedsiębiorstwo Mirad.