Esta selección disputó su primer encuentro internacional el 12 de febrero de 1938 durante los IV Juegos Centroamericanos y del Caribe ante Panamá. La selección venezolana debutó en eliminatorias durante las eliminatorias de 1966, conformando el grupo 1 junto a Perú y Uruguay. Las británicas están defendido con uñas y dientes el resultado. El encuentro disputado en la ciudad de Panamá, finalizó 3:1 a favor del conjunto local. Su primer partido fue el 16 de mayo de 1965 frente al seleccionado peruano en el estadio Nacional de Lima, saldado 1:0 a favor de los locales.
