У доколоніальний період острів спочатку населяли індіанці какветіо, пізніше — кариби[1]. Найраніші індіанські поселення на острові датуються IX століттям (не раніше 1000 року). У музеї історії Аруби та Археологічному музеї Ораньєстада представлено індіанські гончарні вироби; у національному парку Арікок є наскельні малюнки та петрогліфи.
Колонія Іспанії
Першим європейцем, який досяг Аруби 1499 року, був іспанський мореплавець Алонсо де Охеда. За легендою, він назвав відкритий острів Оро Хубо, що перекладається з іспанської як тут золото; сучасна ж назва «Аруба» сягає корінням до індіанського аравацького слова oibubai, що означає «направляти»; за іншою версією — від індіанського «ora» («раковина») і «oubao» («острів»)[1]. Вперше позначено на карті як Оруа[1]. Іспанці мало використовували землі острова, оскільки, через посушливи клімат острова вирощувати сільськогосподарські культури тут було неможливо. Виявивши найменші ознаки родовищ золота, вони взялися до його пошуків. Не знайшовши золота, іспанці покинули острів. Аруба стала притулком для піратів, які грабували кораблі з прянощами, що йшли до Європи з Індії.
1805 року (або 1804) під час Наполеонівських воєн Арубу знову на короткий час захопили англійці, але 1816 року її повернуто голландцям[2]. 1824 року, коли поблизу Буширібани виявили родовище золота, на острові почалася золота лихоманка, що тривала до 1916 року, коли добувати золото вже стало невигідно. 1859 року виявлено родовище фосфатів[1].
XX століття
1924 року на острові виявлено нафту, 1929 року на Арубі був побудовано один з найбільших у світі нафтопереробних заводів[3]. Сінт-Ніколас став головним комерційним центром на острові[3]. 1947 року закрився завод з виробництва алое[1]. Хартією 1954 року створено умови, необхідні для встановлення відносин між колонією і Королівством Нідерландів[4]. 1971 року засновано партію «Народний рух за вибори», метою якої було досягнення незалежності та вихід зі складу Нідерландських Антильських островів. 1977 року проведено референдум, на якому 82 % виборців висловилися за незалежність та виходу зі складу Нідерландських Антилл. 1 січня 1986 року, згідно з угодою, підписаною урядом Нідерландів у 1983 році, Аруба виходить зі складу Нідерландських Антильських островів, отримавши автономний статус у складі Королівства Нідерландів. 1985 року завод закрито через світове надвиробництво нафти, однак 1991 року переробку нафти відновлено. В останнє десятиліття XX століття на острові почався розвиток туристичної індустрії. Рух за повну незалежність зупинено 1990 року прерогативою корони. Відповідно до Гаазької конвенції 1994 року, надання повної незалежності Арубі відкладається. 1996 року Аруба входить до списку головних транзитних держав.
Після початку конфлікту між керівною Народною партією Аруби[en] (нід.Arubaanse Volkspartij) та Арубською ліберальною організацією (нід.Organisashon Liberal Arubano), дату проведення виборів перенесено з липня 1998 року на раніший термін — грудень 1997 року. Проте результати виборів були незрозумілими. Партія «Народний рух за вибори», Арубська народна партія та Арубська ліберальна організація набрали однакову кількість голосів. Після невдалих переговорів між керівниками партій «Народний рух за вибори» та Народної партії Аруби, остання та Арубська ліберальна організація утворили нову урядову коаліцію, партія «Народний рух за вибори» стала опозиційною.
У вересні 2001 року опозиційна партія «Народний рух за вибори» перемогла на вільних виборах, набравши 12 із 21 місця, і сформувала новий однопартійний парламент. Внаслідок перемоги на виборах питання про створення коаліції з іншими партіями залишилося відкритим. 2003 року країна уклала зі США угоду, згідно з якою всі незаконно отримані гроші легалізовано. У жовтні 2009 року після перемоги Народної партії Аруби на виборах до парламенту прем'єр-міністром держави став Майк Еман[en], партія «Народний рух за вибори» втратила всі місця в парламенті.