魁北克省警局成立于1870年，是加拿大历史最悠久的执法机构之一。
1922年，该警局经过重建成以后被定名为魁北克省警局。
1968年的《警察条例》和1972年的《修正案》规定，魁北克省警局的正式名称应为法文的Surete du Quebee, 并向各个调查委员会提供协助。
在警局的局长之下有五名副局长。全省划为 9个警区，112个分局。