CBSA a fost creată la 12 decembrie 2003, printr-un ordin-in-council care a amalgamat Canada Customs (de la acum defunct Canada Customs and Revenue Agency) cu personalul de frontieră și de aplicare a legii de la Departamentul de Cetățenie și Imigrație Canada (CIC) și Agenția Canadiană de Inspecție a Alimentelor (CFIA).
12 decembrie 2003