Parcs Canada ble opprettet i 1911 under det canadiske innenriksministeret, med navnet Den ble derved den første nasjonalparken i verden. Siden opprettelsen er navnet endret flere ganger, henholdsvis, innen det igjen kom til å hete i 1998. Forvaltningsorganets aktiviteter reguleres gjennom bestemmelsene i den canadiske nasjonalparkloven,som ble vedtatt i 1930 og senest endret i 2000.