L'aéroport, situé à l'instar de Schiphol sous le niveau de la mer (−5 m), ouvre en 1956 sous le nom d'aéroport des Seize cours (vliegveld Zestienhoven en néerlandais), du nom du polder sur lequel il est construit. Il est cependant rebaptisé en tant qu'aéroport de Rotterdam après la reprise de sa gestion par le groupe Schiphol en 1990. Depuis 2010, il est officiellement dénommé Rotterdam The Hague Airport, en anglais, afin d'améliorer la visibilité des deux métropoles qui forment une grande agglomération.
L'aéroport est en effet situé entre les deux villes, à 8 kilomètres au nord du centre de Rotterdam et à 25 kilomètres au sud-est du centre de La Haye, ville siège du gouvernement des Pays-Bas. De ce fait, il constitue souvent l'aéroport où sont accueillis les dirigeants étrangers arrivant aux Pays-Bas.
Après la Seconde Guerre mondiale, le gouvernement néerlandais décide qu'un deuxième aéroport d'envergure nationale (après Schiphol, desservant la capitale Amsterdam) est nécessaire. Avant la guerre, la ville de Rotterdam possédait un aéroport, l'aéroport de Waalhaven, mais ce dernier est préventivement détruit pour éviter son utilisation par les troupes d'invasion allemandes. Sa reconstruction étant inenvisageable, un nouvel emplacement doit être trouvé.
Le lieu choisi est le polder de Zestienhoven. La construction de l'aéroport débute en août 1955 et l'aéroport ouvre officiellement en octobre 1956, quelques mois avant le terminal l'année suivante. Bien que l'inauguration officielle prenne place le , un avion piloté par des Danois en provenance de France se pose à Rotterdam le , sans savoir que l'aéroport est encore fermé au trafic aérien[2].
Peu de temps après l'ouverture, plusieurs compagnies internationales telles que Swissair, Lufthansa et Air France ouvrent des liaisons vers et depuis Rotterdam. Cependant, dans les années 1970, existent des projets de déplacement ou de fermeture de l'aéroport pour des constructions de quartiers pavillonnaires, dus à une stagnation du trafic et au départ des grandes compagnies aériennes, certaines vers Schiphol. Cet aéroport majeur n'est en effet distant que de 58 kilomètres du centre de Rotterdam. Pendant une trentaine d'années, le projet de fermeture reste en suspens, mais la croissance économique qu'a connue le pays durant les années 1990 entraîne une augmentation du nombre de passagers et en 2001, il est décidé que l'aéroport restera actif au moins un siècle supplémentaire.