Coton De Tulear ırkının ortaya çıktığı ilk bölge Madagaskar olmuştur. Madagaskar’ın önemli liman şehirlerinden olan Tulear’dan adını almaktadır. Tarihi arka planı incelendiği zaman en az 2000 senedir varlığını sürdürdüğü bilinse de bu ırkın hangi ırkların bir bileşimi olarak ortaya çıktığı henüz tam olarak anlaşılmamıştır.
Havanese ırkının Barbichon ile akrabalığı olduğu düşünülmektedir. Özellikle Avrupa’dan gelen küçük köpek ırkları ile yerli köpeklerin melezlenmesi sonucunda ortaya çıkan ırklardan biri olduğu düşünülmektedir. Irkın 1950li yıllarda Küba’da yaşanan iç karışıklıklar nedeni ile büyük sorunlar ile karşılaştığı ve yok olma sorunu ile sınandığı görülmektedir.
Teddy Roosevelt Terrier ırkının Manchester Terrier ve Bull Terrier ırkları ile akraba olduığu tespit edilmiştir. Bu ırkın oluşum sürecinde İngiltere kökenli kişilerin Amerika’ya gelmesi ve beraberlerinde getirdikleri Terrierleriin çok büyük öneme haiz olduğu görülüyor.
