La Loi sur le système correctionnel et la mise en liberté sous condition et son règlement d'application (LSCMLC/RSCMLC) constituent le cadre législatif prescriptif qui oriente les politiques de la Commission nationale des libérations conditionnelles, ses opérations, son programme de formation et ses décisions. La LSCMLC fournit le cadre législatif du système correctionnel et du régime de libération conditionnelle du Canada.
Le mandat de la CNLC est également régi par le Code criminel, la Loi sur le casier judiciaire, les Lettres patentes, la Loi sur la protection des renseignements personnels et la Loi sur l'accès à l'information.