W latach 1947–1970 obywatele Kanady mogli ubiegać się o paszporty wyłącznie drogą pocztową do Ottawy. Wymagania były proste, a osoby deklarujące urodzenie w Kanadzie nie musiały przedstawiać dowodu urodzenia. Taka luźna polityka bezpieczeństwa doprowadziła do licznych przypadków nadużyć, co uwidoczniło potrzebę zaostrzenia wymagań dotyczących wydawania paszportów. W 1970 r. otwarto też pierwsze trzy urzędy paszportowe w Montrealu, Toronto i Vancouverze.
W 1991 r. w kanadyjskich paszportach wdrożono dodatkowe zabezpieczenia, a wymagania dotyczące procesu wydawania zostały zaostrzone. Już w 1993 r. wprowadzono nowy wzór paszportu, który zawierał unikalne elementy mające zapobiegać jego kopiowaniu lub fałszowaniu.
Od 11 grudnia 2001 r. dzieci przestano wpisywać do paszportów rodziców, a paszporty zaczęto wydawać wyłącznie na jedną osobę.
Później wprowadzono nowy wzór paszport z cyfrowym zdjęciem, hologramami i ukrytym obrazem widocznym w świetle UV, dostępny od 2002 r. w kraju i od 2006 r. za granicą. W 2013 r. wprowadzono paszport biometryczny, tzw. „ePassport”.
W 2023 r.