Intégrée de façon définitive à l'équipe des Antilles néerlandaises de football en 1958, Aruba s'en détacha en 1986 puis s'affilia à la CONCACAF et à la FIFA deux ans plus tard. Son premier match post-séparation des Antilles néerlandaises fut un véritable cauchemar puisqu'elle fut balayée par Trinité-et-Tobago 11-0 dans le cadre du tour préliminaire à la Coupe caribéenne des nations 1989.