Team Sydhavsøerne blev stiftet af Rødby Håndboldklub i maj 2003. Tre år senere blev HMH (Håndboldklubben Maribo/Hunseby) medejer med 50 % af aktierne. I 2021 solgte Rødby HK de fleste af sine aktier til HMH og beholdt kun 10 %, så HMH dermed kom til at eje 90 % af aktierne. Baggrunden var, at Rødbyklubben vurderede, at den ikke havde resurser nok til det omfattende arbejde i forbindelse med bl.a. hjemmekampe, efter at disse udelukkende blev spillet i Maribo. I de første år skiftede hjemmekampene mellem Maribo og Rødby.[5]
Sportsresultater
Da klubben blev stiftet i 2003, startede holdet i 2. division. Efter et år, hvor holdet konsoliderede 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.