Luego de su escisión de las Antillas Neerlandesas, la AVB se afilió en 1988 a la Concacaf y a la FIFA. La selección arubana integró el grupo A de la ronda de clasificación de la Copa del Caribe de 1989, y en su primer partido de grupo conoció la peor derrota de su historia, a manos de , que la aplastó con un resultado de 11:0, el 23 de abril de 1989. Disputó su primer partido de eliminatorias mundialistas, el 24 de marzo de 1996, ante su similar de , en el marco de las clasificatorias al Mundial de 1998. Aruba ha participado desde entonces a todos los torneos de clasificación a la Copa Mundial de Fútbol, sin poder superar la primera ronda eliminatoria.