Группа была создана в 1979 году на волне популярности таких коллективов как "Boney'M" и "Eruption", благодаря которым в мире образовался стойкий интерес к темнокожим обитателям Ямайки и их экзотическим стилям "соул" и "рэгги". Основателем "Goombay Dance Band" стал некий Оливер Бендт (Oliver Bendt, 29.10.1946 г.р.), певец из Гамбурга, начинавший свою сценическую карьеру как исполнитель в мюзиклах "Hello, Долли" и "Hair". Идея создать собственную группу возникла у Оливера во время его трёхлетнего пребывания на карибском острове Санта Люсия, родине его тогдашней жены Алисии. Жизнеощущение и темпераментная музыка островитян запали глубоко в его душу, и вдохновляясь карибскими звуками и экзотическими ритмами, он основал в конце 70-х годов "Goombay Dance Band". Название "Goombay" происходило от маленького залива в Карибском море неподалёку от Санта Люсия. Проект принадлежал лично Оливеру Бендту, его жене Алисии, их детям Danny и Yasmin и другим участникам квартета, в который, помимо самого Оливера, входили вокалистки Дороти Хеллингс (Dorothy Hellings) и Вендай Дурсен (Wendy Doorsen) и симпатичный Марио Силихнгаард (Mario Silijngaard). Изначальной целью проекта было раскрыть перед европейцами через музыку жизненную философию и склад характера обитателей Карибского бассейна. Участники квартета соединяли рэгги с неудержимой карибской жизнерадостностью и привозили в Европу гремучую смесь из солнца, темперамента, фантазии и огненных ритмов. "Zauber Der Karibik" ("Колдовство Карибского моря"), - так назвал Оливер первый альбом своей группы, позднее вышедший на лейбле Columbia как "Sun of Jamaica" (1980).

В 1980 году песня "Sun of Jamaica" провела 41 неделю в германских чартах и была №1 в Германии, №3 в Швейцарии и вошла в TOP10 в большинстве европейских стран. Песня стала хитом года и на сегодняшний день была продана в количестве почти 11 млн.копий! Другой сингл с того же альбома "Aloha-oe, Until we meet again" был №5 в Германии и провёл в чартах 22 недели. В итоге альбом стал мультиплатиновым.
К созданию следующего альбома "Land of gold" (1980) был привлечён известный аранжировщик Michael Cretu. Он стал сопродьюсером песен "Seven Tears", "Ave Maria No Moro" и "Reggae Nights", а также сочинил и спродьюсировал композицию "Marrakesh" и аранжировал "Indio Boy". Композиция "Seven Tears", выпущенная как сингл в 1981 году, провела в чартах 24 недели и была №13 в Германии, а в конце марта 1982 года стала №1 в Великобритании! Это был грандиозный успех, за которым последовали туры по самым разным регионам мира.

В середине 80-х интерес к группе поутих, но с началом 90-х спрос на их продукцию в Германии снова возрос. В начале 90-х в жизнь Оливера ворвался новый ветер - его новая жена Агни, с которой они сочетались браком и заложили фундамент возрождения группы в 1995-м году. Тогда в Дании был выпущен альбом "Caribbean Beach Party", вышедший в Германии под названием "Island of dreams". Он явил публике новое лицо группы и новые композиции: "Thousand Pieces", "Kalimba de Luna", "Iko, Iko", "Queen of the Islands", "I love the Melody", а также старые хиты в новом звучании. Несмотря на отсутствие рекламы и синглов, альбом поднялся до 53 места и был тепло встречен публикой. В том же 1995 году вышел сборник синглов "Singles Collection" из 16-ти композиций, не вошедших в другие альбомы, в том числе: "Sunny carribean" (1977), "Ring ting ting" (1978), "Young hearts" (1980), "Blue night in Hawaii" (1981) и "Bad bad girls" (1983). В 2004 году "Goombay Dance Band" отметили своё 25-летие.