1600-luvulla espanjalaiset kuljettivat laivalla bichon tenerifejä Kanarian saarille. Näistä kehittyi bichon reunion ja myöhemmin coton reunion. Näiden jälkeläisiä tuli merimiesten mukana Madagaskarin kaupunki Tuléariin. Puolivilleistä koirista kesytettiin paikallisten yläluokan seurakoiria. 1900-luvulle asti tavalliset ihmiset eivät saaneet omistaa coton de tuléareja.
Eurooppaan koirat tulivat 1960-luvulla, kun turismi Ranskan ja Madagaskarin välillä vilkastui. FCI hyväksyi rodun 1971 ja Suomeen ensimmäinen coton tuli vuonna 1989 Saksasta. Ensimmäinen pentue Suomessa syntyi 1990.
Sukulaisrotuja ovat bichon frisé, maltankoira, havannankoira, bolognese sekä löwchen.
