Klubben blev stiftet i 2003, hvor holdet startede i 2. division. Efter et år, hvor holdet konsolliderede sig, rykkede man i sommeren 2005 op i den landsdækkende 1. division. Det blev til to sæsoner i den næstbedste række. I sommeren 2007 satsede klubben med ny træner og flere indkøb, hvilket ikke gav resultat. Faktisk endte en sæson plaget af skader hos stamspillere, med nedrykning.
I 2. division var man dog suveræne – og blev det første danske hold, der slog det nye storhold AG København i en divisionskamp. Det skete både ude og hjemme. I hjemmekampen i Maribo den 21. januar 2009, var der totalt udsolgt med 1.800 tilskuere.