Het team van Venezuela speelde in 1995 zijn eerste wedstrijd tijdens het Zuid-Amerikaans kampioenschap voetbal. Tegen Chili werd met 0-11 verloren. Het land kwalificeerde zich acht keer voor het continentale kampioenschap, maar werd altijd in de groepsfase uitgeschakeld.
De bijnaam van de ploeg is "La Verde", wat "De groenen" betekent. De thuiswedstrijden worden gespeeld in het Estadio Hernando Siles.