La CBSA estis kreita la 12-an de decembro 2003, per ordo-en-konsilio kunfandanta Canada Customs (de la nun malfunkcia Canada Customs kaj Revenue Agency) kun lim- kaj devigpersonaro de la Department of Citizenship and Immigration Canada (CIC) kaj la kanada Food Inspection Agency (CFIA).
12-a de decembro 2003