Politsei, uurimise ja piirivalve eriala avati 15. aprillil 1992. aastal, kui Eesti Vabariigi Valitsus asutas Eesti Sisekaitse Akadeemia. Õppetöö algas sama aasta 12. oktoobril.
Murastes alustati õppetööd 1995. aastal, kui Tallinnast kolis Murastesse piirivalvekool. Piirivalvekool asutati 1992. aastal Tallinnas, kus koolitati lühikursustega piirivalvureid mere- ja maismaapiirile ning piiripunktidesse. Lühikursustega (3-6 kuud) jätkati kuni 2002. aastani. 2002. aastast sai Muraste piirivalvekoolist sisekaitseline kutseõppeasutus ning väljaõpe muutus 10-kuuliseks. Samal aastal valmis ka uus õppehoone. Murastes asub ka kolledži koosseisu kuuluv teenistuskoerte koolituskeskus.
1. veebruaril 2010 ühendati piirivalvekolledž ja politseikolledž. Uus kolledž kolis Tallinnast Murastesse piirivalvekolledži ruumidesse. Üks osa kolledžist jäi Paikusele endise politseikooli hoonetesse, kus toimub samuti politseiametnike väljaõpe. Paikusel asuvat kolledži üksust nimetatakse politsei- ja piirivalvekolledži Paikuse õppeüksuseks. 2017. aasta alguses kolis politsei- ja piirivalvekolledž Murastest tagasi Sisekaitseakadeemia Tallinna õppekompleksi asukohaga Kase 61.
