Barbados tuvo que esperar el torneo de clasificación a los Juegos Olímpicos de Múnich 1972 para disputar su primer partido de competición oficial ante la selección "amateur" de , el 25 de julio de 1971, en Bridgetown, encuentro que vio a la "Selecta" imponerse 0:3. Dos años después, Barbados participó a la XII edición de los de 1974, en Santo Domingo, aunque no superó la primera ronda. El 15 de agosto de 1976, Barbados derrotó a Trinidad y Tobago por 2:1 (doblete de Victor Clarke) en el marco de las eliminatorias rumbo al Mundial de 1978. Como los "Soca Warriors" se cobraron la revancha (1:0) en Puerto España, se tuvo que ir a un tercer partido de desempate, jugado en Bridgetown, el 14 de septiembre de 1976, donde finalmente Trinidad y Tobago se impuso por 1:3 dejando a Barbados en el camino.