La unuaj poŝtmarkoj de Venezuelo estis eldonitaj la 1-an de januaro 1859.
Venezuelo subtenis sian teritorian pretendon en la venezuela krizo de 1895 presante poŝtmarkon de 1896 kun mapo montranta Gujanon ĝis la orienta bordo de Rivero Essequibo kiel "Guayana Venezuela".
Britaj poŝtmarkoj estis uzataj en La Guaira inter 1865 kaj 1880, kiuj povas esti identigitaj de la nuligo C60. Britaj poŝtmarkoj uzataj en urbo Bolívar (1868-1880) havis la nuligon D22.
En tiu ĉi artikolo estas uzita traduko de teksto el la artikolo Postage stamps and postal history of Venezuela en la angla Vikipedio.