I sanvincentini hanno debuttato nel 1936 e fino al 1979, anno dell'indipendenza dal Regno Unito (le isole erano una colonia della corona britannica), hanno disputato incontri con le nazionali degli arcipelaghi vicini, come il Torneo delle Isole Sopravento Meridionali. Tra la fine degli anni settanta e la metà degli anni novanta, la "Vincy Heat" si è battuta per raggiungere risultati importanti nelle competizioni organizzate dalla CONCACAF e dalla CFU, ottenendo una storica qualificazione alla Gold Cup nel 1996.