En 1977, suite à la parution d'un rapport recommandant l'adoption de mesures législatives portant sur la protection des renseignements personnels contenus dans les banques de données fédérales, le Parlement a adopté la Loi canadienne sur les droits de la personne dont la partie IV créait le poste de Commissaire à la protection de la vie privée. En vertu de l’article 57de cette loi, le commissaire à la vie privée était nommé par le ministre de la Justice sur recommandation du président de la Commission canadienne des droits de la personne.
À l’heure actuelle, le commissaire à la protection de la vie privée est nommé par le gouverneur en conseil, par commission sous le grand sceau, après consultation du chef de chacun des partis reconnus au Sénat et à la Chambre des communes, suivie d’une approbation par résolution du Sénat et de la Chambre des communes. Son mandat est de sept ans. (Loi sur la protection des renseignements personnels, art. 53). La Loi sur la protection des renseignements personnels qui régit actuellement les fonctions du commissaire a été adoptée en 1983.