Ensimmäisen kerran maa selviytyi Etelä-Amerikan-mestaruuskilpailuihin vuonna 1955. Tällöin maa ei kuitenkaan selviytynyt ensimmäistä kierrosta pidemmälle. Vuonna 1988 Venezuela oli ensimmäistä kertaa mukana Amerikan-mestaruuskilpailuissa, jotka toimivat myös karsintoina olympialaisiin. Maan sijoitus oli tällöin seitsemäs. Venezuela selviytyi ensimmäistä kertaa MM-kilpailuihin vuonna 1990. Maa sijoittui kisojen yhdenneksitoista. Seuraavana vuonna Venezuela voitti ensimmäisen Etelä-Amerikan-mestaruutensa. Ensimmäisen kerran maa selviytyi olympialaisiin vuonna 1992 voitettuaan Amerikan-mestaruuskilpailuissa hopeaa. Maa sijoittui olympiaturnauksen yhdenneksitoista. Vuosina 2002 ja 2006 Venezuela selviytyi MM-kilpailuihin, mutta maa sijoittui parhaimmillaan neljänneksitoista.