Kilmės šalis – Izraelis
Kanaano šunys kilę iš laukinių Artimųjų Rytų parijų šunų, kurie gyveno netoli žmonių gyvenviečių, stengėsi išgyventi Negevo dykumoje ir kartais beduinų buvo naudojami kaip ganymo ar sargybiniai šunys. Iš pradžių buvo keturi gana skirtingi parijų šunų tipai: sunkiasvorių bandos sargybinių tipas, riestauodegių dingų tipas, lengvesnių kolių tipas ir aukštesnių ilgakojų kurtų tipas.
XX a. ketvirtame dešimtmetyje daktaras Rudolphas Menzelis ir jo žmona daktarė Rudolphina Menzel susižavėjo šiais šunimis ir, kaip gyvūnų elgsenos ekspertai, kariuomenės buvo paprašyti įdarbinti atrinktus šunis tarnybai kariuomenėje, išmokyti juos, be kitų užduočių, aptikti minas. Buvo pasirinktas būtent kolių tipo parijų šuo, kuris ir tapo dabar pripažintos Kanaano šunų veislės pagrindu. Šie šunys buvo surenkami ir įtraukiami į greitojo prijaukinimo programą, o tie, kurie parodė gebėjimus, buvo naudojami veisimo programoje.
Ši veislė sukurta taip, kad galėtų išgyventi atšiauriomis dykumos sąlygomis, karštomis dienomis ir šaltomis naktimis. Kanaano šunys yra savarankiškai mąstantys, protingi ir greitai besimokantys. Izraelio kariuomenė vis dar naudoja juos sargybos ir patruliavimo reikmėms, jie dirba kaip šunys vedliai, paieškos ir gelbėjimo šunys, taip pat tebeatlieka sargybinio funkciją. "