CBSA blev oprettet den 12. december 2003 ved en bekendtgørelse, der fusionerede Canada Customs (fra det nu nedlagte Canada Customs and Revenue Agency) med grænse- og håndhævelsespersonale fra Department of Citizenship and Immigration Canada (CIC) og Canadian Food Inspection Agency (CFIA).
Den 12. december 2003