Montreal Canadiensin entiset omistajat Leo Dandurand, Louis Letourneau ja Joe Cattarinich loivat palkinnon kaudella 1926-27 Canadiensin maalivahdin Georges Vezinan muistoksi. Vezina romahti jäähän 28. marraskuuta pelatussa ottelussa vuonna 1925 ja kuoli tuberkuloosiin muutamaa kuukautta myöhemmin.
Kauteen 1980-81 asti Vezina-palkinto annettiin maalivahdille, joka oli pelannut vähintään 25 ottelua ja jonka joukkue oli päästänyt vähiten maaleja runkosarjassa. New York Islandersin Billy Smith nimettiin ensimmäiseksi Vezina-voittajaksi nykysysteemillä.
Jacques Plante pitää nimissään ennätystä Vezina-pystien määrässä seitsemällä voitollaan. Hän voitti yhden palkinnon enemmän kuin Bill Durnan ja Dominik Hasek. Hasek on kuitenkin voittanut eniten Vezina-palkintoja nykysysteemillä.
Canadiensin maalivahdit ovat voittaneet yhteensä 29 Vezinaa eli enemmän kuin yhdenkään muun seuran maalivahdit. Alkuperäisillä säännöillä palkinnon voittajaksi nimettiin joskus useampi maalivahti samasta seurasta. Kaudella 1973-74 Chicago Blackhawksin Tony Esposito ja Philadelphia Flyersin Bernie Parent jakoivat palkinnon, kun heidän joukkueensa olivat päästäneet saman verran maaleja runkosarjassa. Kyseessä on ainoa kerta historiassa, kun kahden eri joukkueen maalivahdit jakoivat pystin.
Äänestys tapahtuu runkosarjan loputtua, ja jokainen äänestäjä laatii kolmen parhaan ehdokkaan listan 5-3-1-pistesysteemillä. Sen jälkeen nimetään finaalikolmikko, ja pysti jaetaan NHL:n palkintogaalassa pudotuspelien jälkeen.
