The club's greatest success came in the 1998–99 season, when Vukovar won the Croatian second division, earning the team promotion to the Prva HNL.

In the 2001–02 season, they finished first in the North Division of Druga HNL but were defeated by Šibenik in a two-legged promotion play-off.

Their third spell in Druga HNL did not last long and they were relegated once again at the end of 2010–11 season.

In January 2012, the club stepped out from Treća HNL East due to financial difficulties.

[1] On 8 February 2012, it was announced that the club was officially dissolved due to high debts.