Pôvody v staroveku
Meletei, pomenovaný po sicilskom meste Melita starými Rómami, je prvé známe predchodovské zvieratko coton de Tulear. Meletei bol križaný s Barbetom – kudrlatým, vodou milujúcim, stredne veľkým psom, predkom trás ako pudle a portugalské vodné psy. Štennatá výsledkom Barbet-Meletei križenia sa volali barbichoni, potomkovia ktorých sú maltézsky, bichon frise, bolónsky, havanésky, coton de Tulear a lowchen.
Prechádzanie Mediterránom
Pretože barbichoni boli často nosené na obchodných lodiach, ich cestou po Mediterránnom mori prešli veľmi ľahko. Títo stateční malí psi udržiavali populáciu šobiek na lodiach pod kontrolou a slúžili ako spoločníci posádky a cestujúcich. Vzdĺž trás mali barbichoni príležitosť križovať sa s lokálnymi psami, čím vznikli nové miešanky v niekoľkých krajinách. Bichon Tenerife vznikol, keď španielski plavci dovezli barbichona na Kanárske ostrovy. Tenerife stal sa predkom pre bichon frise a coton de Tulear.
Medzikontinentálne šľachtenie
Ce 1400. a 1500. roky plavci, kupci a piráti preniesli bichon Tenerife na Maurícius a Réunion v Indickom oceáne. Nieakočas počas svojho pobytu tu, Tenerife prevzal dlhšiu, rovnejšiu srst a stal sa známy ako coton de la Réunion. S lodiami zastavujúcimi na Madagaskare cestujúcimi medzi Áziou a Africkou, nie je divu, že coton de la Réunion sa dostal na malý a biodiverzitný ostrov Madagaskar. Tu bol pes pomenovaný coton de Tulear, po pristavnom meste Tulear na Madagaskare. Títo psi sa križovali s Morondava lovným psom, silnou lokálnou rasou.
Stanie sa kráľovským psom Madagaskaru
V 1600. rokoch coton de Tulear zachytil pozornosť lokálneho kmeňa Merina a stal sa domestikovaným mazlíčkom pre vodcov kmeňa. V tom čase bol prijatý ešte zákon, ktorý robilo nelegálne pre bežné ľudí vlastníť tieto psi, rezervovali ich pre šľachtu. Odvtedy cotony udržiavali svoje miesto v srdciach malagaských elit a boli vyhlásení za "Kráľovského psa Madagaskaru".
Návrat do Európy
Keď Madagaskar získal nezávislosť od Francúzska, mnohí Európani cestovali na ostrov pre rekreáciu a dovezli späť malé biele psy. Prvýkrát šľachtené v Európe v 60. rokoch 20. storočia, cotony dosiahli celkom vysokú cenu za šteniatko. Vidzúc, že láska k týmto psom bude len rásť, Louis Petit, predseda Kynologickej spoločnosti Madagaskaru, odovzdal žalobu Francúzskemu kynologickemu klubu v roku 1970, aby coton de Tulear stal uznávanou rasou. Coton bol prijatý, a odvtedy boli rasové štandardy revidované trikrát – v rokoch 1987, 1995 a 1999.
Prekonanie ešte jedného oceánu
S extrémne vysokými číslami psov vyvážených v 70. rokoch 20. storočia, malagaská vláda nakoniec uvedomila, že takmer všetky cotony boli vyvedené z krajiny. V 80. rokoch 20. storočia Madagaskar začal regulovať vývoz coton de Tulear. Predtým, ako boli tieto zákony zavedené, Dr. Jay Russell, americký vedec študujúci malagaskú divokú prírodu, priviezol prvého coton do USA v roku 1974 a začal ich tam šľachtať. Založil Coton de Tulear Club of America v roku 1976.