Primero se estableció como Reserva Parque nacional Isla de Ellesmere en 1988 («Ellesmere Island National Park Reserve»), pero el nombre fue cambiado a Quttinirpaaq en 1999, cuando se creó el territorio de Nunavut, y se convirtió en parque nacional en 2000.