Nyborg Volleyballklubb założony został 14 maja 1981 roku. W 1990 roku połączył się z Ulriken Volleyballklubb. Klub Ulriken od sezonu 1984/1985 występował w najwyższej klasie rozgrywkowej (wówczas pod nazwą 1. divisjon). Do momentu fuzji z Nyborgiem zdobył trzy mistrzostwa ligowe oraz trzy krajowe puchary. Nyborg VBK dziesięciokrotnie zdobył ligowe mistrzostwo i pięciokrotnie krajowy puchar. Po zakończeniu sezonu 2015/2016 wszedł w skład klubu Turn & Idrettsforeningen Viking (TIF Viking).
