L'Agence a été créée le 12 décembre 2003 - RBR - le même jour, Paul Martin est devenu premier ministre du Canada - RRB-, par décret fusionnant l'Agence des douanes et du revenu du Canada (ADRC) et l'Agence des douanes et du revenu du Canada (BPRR), maintenant dissoute, et de l'Agence canadienne d'inspection des aliments - RBR - ACIA -RRB-.
L'Agence a été mise sur pied le 12 décembre 2003 - RBR - le même jour, Paul Martin est devenu premier ministre du Canada - RRB-, par un décret joignant les douanes canadiennes à des agents des services frontaliers et d'application de la loi du ministère de la Citoyenneté et de l'Immigration du Canada -RB- CIC -RRB - et de l'Agence canadienne d'inspection des aliments - RBL - ACIA -RRB-.