Coston tarina alkaa vuodesta 2006, jolloin pienessä kaveriporukassa syntyi ajatus oman yrityksen perustamisesta. Kaikilla kaveruksilla oli suunnittelu- tai vaatetusalan opinnot takana ja palo oman yrityksen perustamiseen oli kova. Kestävä kehitys ja ekologisuus antoivat suuntaviivat yritykselle ja syntyi idea hyödyntää tekstiiliteollisuuden ylijäämämateriaaleja. Kaverit saivat käsiinsä läjän kangaskarttoja, joita päättivät hyödyntää suunnittelun pohjana. Yhdestä kangaskartan palasta sai materiaalit juuri ja juuri yhteen hattuun. Näin sai alkunsa Costo!