Leo Dandurand, Louis Letourneau und Joe Cattarinich, ehemalige Eigentümer der Montreal Canadiens, stifteten der Liga die Trophäe 1926/27 im Gedenken an den Canadiens-Torwart Georges Vezina, der während eines NHL-Spiels am 28. November 1925 zusammenbrach und einige Monate später an Tuberkulose starb.
Bis zur Saison 1980/81 wurde die Vezina an den/die Torhüter vergeben, der/die mindestens 25 reguläre Saisonspiele für die Mannschaft mit den wenigsten Gegentoren bestritten hat(ten). In den Jahren 1981/82 wurde Billy Smith von den New York Islanders zum ersten Gewinner der Vezina nach den heutigen Kriterien ernannt.
Jacques Plante hält den Rekord mit sieben gewonnenen Vezinas, eine mehr als Bill Durnan und Dominik Hasek. Allerdings hat sie Hasek nach dem heutigen System am häufigsten gewonnen.
Torhüter der Canadiens haben 29 Mal die Vezina Trophy gewonnen, am häufigsten von allen Teams. Nach der ursprünglichen Definition gab es gelegentlich mehrere Sieger aus derselben Mannschaft in derselben Saison. In der Saison 1973/74 teilten sich Tony Esposito von den Chicago Blackhawks und Bernie Parent von den Philadelphia Flyers die Auszeichnung, da beide Teams die wenigsten Gegentore kassiert hatten; es war das einzige Mal, dass es ein Unentschieden zwischen Spielern verschiedener Mannschaften gab.
Die Abstimmung wird am Ende der regulären Saison durchgeführt. Jeder einzelne Wähler listet drei Kandidaten nach einem 5-3-1-Punkte-System. Es werden drei Finalisten benannt, und die Trophäe wird bei den NHL Awards nach Abschluss der Stanley Cup Playoffs verliehen.
