Barbados debuterte i Gold Cup for første gang i 2006-mesterskapet. Deres opptreden ble kort, da de tapte sammenlagt med 0-1 mot Antigua og Barbuda. Barbados var ikke med på kvalifiseringen til OL i Beijing. De kom sterkere tilbake i 2010-mesterskapet, der de kvalifiserte seg til hovedrunden ved å slå Anguilla og Grenada i en miniturnering på Barbados. I andre runde møtte Barbados Trinidad og Tobago, Guyana og Saint Lucia. Barbados slo sistnevnte, men tapte for Guyana og Trinidad og Tobago. Det resulterte i en tredjeplass, og dermed kom ikke Barbados videre.