Die in Norderstedt in Schleswig-Holstein ansässige Goombay Dance Band wurde Ende der 1970er Jahre von Oliver Bendt gegründet.
Bendt, der in seiner Kindheit schon bei den Regensburger Domspatzen gesungen hatte, war vor Gründung der Goombay Dance Band als Schauspieler und Schlagersänger erfolgreich. Nachdem er drei Jahre in der Karibik verbracht und dort eine Einheimische geheiratet hatte, kehrte er nach Deutschland zurück und gründete die Goombay Dance Band, die nach einer kleinen Bucht auf der Insel St. Lucia benannt ist. Neben Bendt und seiner Frau Alicia sowie den Kindern Danny und Yasmin gehörten Dorothy Hellings, Wendy Doorsen und Mario Slijngaard zu der Formation.
Mit dem Lied Sun of Jamaica, das die Karibikstimmung von Strand und Meer aufnahm und karibische Musik mit leichten Popklängen vereinte, hatte die Gruppe Anfang 1980 ihren Durchbruch. Die Single wurde von den erfolgreichen Schlagerkomponisten Ekkehard Stein und Wolfgang Jass geschrieben. In kürzester Zeit stieg sie an die Spitze der deutschen Charts, wo sie neun Wochen lang blieb, und wurde zur meistverkauften Single des Jahres. Über ein halbes Jahr hielt sich Sun of Jamaica in den deutschen Top 10. Auch in Österreich und den Niederlanden kam das Lied auf Platz 1 und war in vielen weiteren Ländern ein Erfolg. Bis heute wurde die Single fast 11 Millionen Mal verkauft. Mit Aloha-Oe, Until We Meet Again, Eldorado und Rain folgten bis Anfang 1981 drei weitere Hits, die in Deutschland, ebenso wie das erste Album Zauber der Karibik, die Top 10 erreichten. Einige der Erfolgshits wurden von den deutschen Musikern Holger Julian Copp und Hanno Harders (Mitte der 1980er als Beagle Music Ltd. bekannt) produziert.
Der größte internationale Erfolg der Formation kam Anfang 1982 mit Seven Tears, das erneut eine Jass/Stein-Komposition war, die auf dem gleichnamigen Volkslied basierte. In Deutschland bereits im Sommer 1981 veröffentlicht, kam das Lied nicht über Platz 13 hinaus, in Großbritannien schaffte es die Single bis auf Platz 1. Die Goombay Dance Band war damit die erste englisch singende Popgruppe aus Deutschland, die drei Wochen hintereinander die britischen Charts anführte, und wurde deshalb sogar ins Guinness-Buch der Rekorde eingetragen.
Nach 1982 verschwand die Band aus den Hitparaden, nach 1985 wurden zunächst keine Singles und Alben veröffentlicht. Dennoch blieb die Gruppe auch in den folgenden Jahrzehnten musikalisch aktiv und feierte 1995 mit der LP Island of Dreams noch einmal ein Comeback in den deutschen Albumcharts.
Für ihre Erfolge wurde die Gruppe mit drei Platin- und zwölf Goldenen Schallplatten ausgezeichnet, darunter auch Platin für die Single Sun of Jamaica in Deutschland und Gold für die Single Seven Tears in England.
Zum 30-jährigen Bestehen nahm die Gruppe 2009 ein neues Album mit dem Titel 30th Anniversary Collection auf. Daraus wurden die Titel Over the Oceans und In My Dreams als Downloadsingles veröffentlicht. In der Zeit der Fußball-Weltmeisterschaft 2010 erschien der Song Is This the Way to the World Cup.
Seit 2017 ist Ernest Clinton, ehemaliger Frontmann der Gruppe Soulful Dynamics, neuer Sänger der Goombay Dance Band, nachdem sich Oliver Bendt Ende 2016 in den Ruhestand zurückgezogen hat.