CBSA perustettiin 12. joulukuuta 2003 neuvoston päätöksellä, jossa yhdistettiin Kanadan tullivirasto (nykyisen Kanadan tulli- ja tulliviraston) Kanadan kansalaisuus- ja maahanmuutto-osaston (CIC) ja Kanadan elintarvikevalvontaviraston (CFIA) raja- ja täytäntöönpanohenkilökunnan kanssa. Viraston perustaminen virallistettiin Kanadan rajapalveluja koskevan viraston lailla, joka sai kuninkaallisen suostumuksen 3. marraskuuta 2005. Kysymys: Milloin CBSA perustettiin?
12. joulukuuta 2003