Historia Pierwotnie wyspa była zamieszkana przez indiańskie plemię Arawaków. Dla Europejczyków została odkryta 26 lipca 1499 przez hiszpańską wyprawę pod dowództwem Alonso de Hojeda. Hiszpanie zajęli wyspę i zaczęli ją kolonizować około 1530 r. W 1634 r. wyspa została zajęta przez Holendrów pod wodzą Johanneas van Walbeecka i Pierre'a Le Granda. Wysiedlili oni siłą gubernatora wraz z ok. 400 Hiszpanami i Arawakami na stały ląd i ogłosili przyłączenie wyspy do Holandii. Holenderska Kompania Zachodnioindyjska założyła miasto Willemstad – obecną stolicę. Pierwszym gubernatorem Curaçao został w 1643 r. Peter Stuyvesant. Podlegały mu wówczas i inne posiadłości holenderskie w Ameryce, w tym Nowy Amsterdam nad rzeką Hudson – dzisiejszy Nowy Jork.
Na początku Curaçao było ignorowane przez kolonistów europejskich m.in. ze względu na brak złóż złota, ale później przekonano się, że naturalne położenie zatoki, nad którą zbudowano Willemstad, jest idealnym miejscem dla handlu. Handel, przewóz towarów oraz piractwo stały się szybko najważniejszymi gałęziami gospodarki Curaçao. W 1662 r.