Tulli on kouluttanut ja käyttänyt koiria huumausaineiden etsintään vuodesta 1969 alkaen. 2000-luvun alussa Tullissa aloittivat ensimmäiset savukekoirat. Tullikoiratoimintaa laajennettiin vuonna 2014 käteisen rahan ja vuonna 2016 aseiden ja räjähteiden etsintään. Vuonna 2018 Tullissa aloitti työskentelyn eläinperäisten elintarvikkeiden etsintään koulutettu koira. Tällä hetkellä Tullissa työskentelee lähes viisikymmentä koiraa, joista suurin osa on rodultaan labradorinnoutajia.