Koty z kłami żyły w epocie pleistocenu, około 2,6 miliona do 11 700 lat temu.
Klimaty zmieniały się drastycznie w ich zasięgu w Ameryce Północnej i Południowej, Europie, Afryce i Azji. Zamieszkiwały zimne regiony lodowcowe, lasy umiarkowane, otwarte łąki i półpuste środowiska. Ich zdolność adaptacji pozwalała im przetrwać w zróżnicowanych siedliskach, choć zazwyczaj kojarzone były z lasami i łąkami.