Nel 1942 venne creata sull'isola di Saint Martin una piccola aviosuperficie a uso militare, costituita da una pista in terra battuta di 650 metri. Successivamente, nel 1944, la struttura venne convertita a uso civile, e la pista venne asfaltata e prolungata di altri 650 metri.[1] Nel 1964 l'aeroporto venne completamente ristrutturato, con la costruzione del terminal passeggeri e della torre di controllo. Ulteriori ampliamenti vennero effettuati nel 1985.

A causa dell'aumento del numero dei passeggeri, nel 1997 è stato pianificato un progetto di modernizzazione in 3 fasi.[2]

La prima fase consisteva in un programma per aggiornare il livello dei servizi. Ciò ha incluso l'allargamento e il rinforzo della pista, la costruzione di alcuni nuovi raccordi di rullaggio e un ingrandimento del terminal. Questi lavori sono stati conclusi nel 2001.[3]

La seconda fase delle ristrutturazioni prevedeva l'impianto di un nuovo sistema radar, la ricostruzione della torre di controllo, l'ampliamento del terminal a 27.000 m², per aumentarne la capienza fino a 2.500.000 passeggeri l'anno, e la costruzione di un'area di sicurezza di 150 metri al termine della pista. La nuova torre di controllo e il nuovo radar sono stati inaugurati il 29 marzo 2004,[4] mentre il nuovo terminal ha aperto il 10 novembre 2006.[1]

Se il numero dei passeggeri aumenterà ancora è prevista una terza fase di lavori, che prevedono l'ampliamento del nuovo terminal e la costruzione di una nuova taxiway parallela alla pista.[5]

L'aeroporto è, per importanza, il secondo scalo dei Caraibi, avendo avuto 1.663.226 passeggeri in transito nel 2005, è utilizzato come hub dalla Windward Islands Airways ed è il principale punto di appoggio per i collegamenti con le Isole Leeward, Anguilla, Saba, Saint-Barthélemy e Sint Eustatius.

Il 6 settembre 2017, l'aeroporto ha subito danni significativi a causa dell'uragano di categoria 5 Irma.[6]