De CBSA gouf am Dezember 2003 duerch eng Uerdnung am Conseil gegrënnt, déi de Canada Customs (vun der elo net existéierender Canada Customs and Revenue Agency) mat Grenz- a Vollstreckungspersonal aus dem Department of Citizenship and Immigration Canada (CIC) an der Canadian Food Inspection Agency (CFIA) fusionéiert huet.
Dezember 2003