Tüysüz Sfenks tesadüfen ortaya çıkmış kedi türlerinden biridir. Kanada’nın Toronto şehrinde genetik mutasyon sonucu, siyah beyaz evcil bir kediden tüysüz bir yavru meydana geldi. Kedinin sahipler doğan bu tüysüz kedinin eşsiz olduğunu farkedip çoğaltmak için harekete geçtiler. Bu ilk tüysüz erkek kedi ve 1970’lerin ortalarında doğan bütün tüysüz kediler, Devon Rex türü gibi tüyü olan kedilerden doğdular. Tüysüzlük geni çekiniktir. Bu yüzden ilk tüylü-tüysüz eşleşmelerinden bazı kediler tüylü ve bazıları tüysüz doğmuştur.
Aslen Kanada Tüysüz Kedileri olarak bilinen tür, Uluslararası Kedi Derneği üreticileri tarafından, Mısır çöllerinde bin yıllar boyu rüzgarların, suyun ve kumun sebep olduğu erezyonlara dayanmış eski ve pürüzsüz kireçtaşından heykelleri referans alarak Sfenks adı verilmiştir.
Sfenksler Amerikan Kedi Meraklıları Derneği, Kedi Meraklıları Derneği, ve Uluslararası Kedi Derneği dahil birçok kedi kuruluşu tarafından kabul görmüştür.