Дебют сборной Венесуэлы на международной арене состоялся в 1938 году на играх Центральной Америки и Карибского бассейна. В 1955 году венесуэльцы приняли участие в первых Панамериканских играх, где заняли последнее 6-е место. Долгое время единственных успехов южноамериканцы добивались лишь в рамках Боливарианских и Южноамериканских игр. Период расцвета сборной Венесуэлы пришёлся на начало 90-х. Сначала южноамериканцы смогли пробиться на мировое первенство 1990 года, где на групповом этапе стали третьими, обыграв при этом сборную Анголы 83:77. По итогам второго группового этапа и классификационного раунда венесуэльцы заняли итоговое 11-е место. В 1991 году Венесуэле было доверено право провести Южноамериканский чемпионат, который они впоследствии и выиграли. Очень успешно сложился для венесуэльцев чемпионат Америки 1992 года, где они смогли стать серебряными призёрами, уступив в финале американской Dream Team. Этот результат позволил венесуэльцам впервые в истории квалифицироваться на летние Олимпийские игры.
Игры 1992 года в Барселоне сложились для сборной Венесуэлы не слишком удачно. На групповом этапе в пяти матчах была одержана только одна победа. В заключительном матче, который уже не имел никакого турнирного значения была обыграна сборная Китая 96:88. В классификационном раунде венесуэльцы сначали уступили сборной Испании, а в поединке за 11-е место обыграли Анголу.
В начале 2000-х венесуэльцы дважды становились участниками мировых первенств, но и на чемпионате 2002 года и на первенстве 2006 года южноамериканцы занимали места в нижней половине итоговой таблицы. В 2005 году сборная Венесуэлы вновь смогла попасть в число призёров континентального первенства, заняв третье место. В 2012 году венесуэльцы получили хорошую возможность завоевать путёвку на летние Олимпийские игры 2012 года в Лондон. Южноамериканцам было доверено право провести олимпийский квалификационный турнир. На предварительном этапе венесуэльцы обыграли сборную Нигерию 71:69, а затем уступили Литве 82:100. Для выхода в четвертьфинал венесуэльцам было необходимо, чтобы литовская сборная обыграла нигерийцев, но довольно неожиданно африканская сборная одержала победу и по дополнительным показателям Венесуэла осталась на последнем месте в своей группе.
В 2015 году сборная Венесуэлы впервые в своей истории смогла завоевать золото чемпионата Америки, победив в финале Аргентину 76:71. Эта победа позволила венесуэльцам напрямую пробиться на летние Олимпийские игры 2016 года в Рио-де-Жанейро.
.svg){kind=small}
Венесуэла
Нестор Гарсия
Золото: 1 (2015) 
Серебро: 1 (1992) 
Бронза: 1 (2005)
.svg){kind=small}