CBSA var stofnuð 12. desember 2003 með reglugerð sem sameinaði Canada Customs (frá nú óvirkuðu Canada Customs and Revenue Agency) með landamæra- og framkvæmdafólki frá Department of Citizenship and Immigration Canada (CIC) og Canadian Food Inspection Agency (CFIA). Stofnun stofnunarinnar var formalisuð með Canada Border Services Agency Act, sem fékk konunglegt samþykki 3. nóvember 2005. Spurning: Hvenær var CBSA stofnað?
12. desember 2003