Caribbean Cargo Services N.V. werd in 1981 opgericht door de huidige directeur de heer Robert van Vliet en voormalig directeur de heer Henk Geenen. De twee vrienden startten toen een vracht consolidatie bedrijf op vanuit een oud pakhuis, dat op het terrein van landhuis Jan Thiel is gelegen. Twee jaar later werd de eerste steen voor een eigen gebouw gelegd en de officiële opening hiervan vond plaats in 1984.

Als gevolg van markt ontwikkelingen werd in 1994 Caribbean Moving Services NV opgericht. Tot op heden is Caribbean Moving Services het grootste verhuisbedrijf op het eiland Curaçao.