L'aéroport se situe à 10 km au Sud-Ouest de Christiansted, la principale ville. Il était nommé auparavant aéroport Alexander Hamilton jusque dans les années 1980, où il a pris le nom de Henry E. Rohlsen, aviateur appartenant à la Tuskegee Airmen né sur l'île.
L'aéroport a connu un crash d'avion le où le vol Prinair Flight 610 s'est écrasé peu après le décollage, faisant huit victimes.