Calzedonia powstała w 1986 roku, blisko Verony w Vallese di Oppeano. Od początku powstania marce przyświecał cel stworzenia nowej jakości w sprzedaży bielizny i strojów kąpielowych dla mężczyzn, kobiet i dzieci. W ciągu 16 lat od założenia sieć Calzedonii i Intimissimi posiada już 1200 sklepów w Europie i na świecie. Sklepy Calzedonii są dostępne na terenach Hiszpanii, Austrii, Portugalii, Grecji, Polski, Turcji, Meksyku, Bośni, Węgier, Cypru, Lebanonu, Arabi Saułdyjskiej.
Główna siedziba firmy znajduje się w Vallese, tam Calzedonia zatrudnia 400 młodych pracowników, w większości kobiet. Ośrodki produkcyjne Calzedonii znajdują się w Avio, Chorwacji, Bułgarii, Rumunii i na Sri Lance. Calzedonia bierze też czynny udział w pomocy ekonomicznej młodym ludziom na świecie. W 2003 roku Calzedonia wypuściła nową markę - Tenezis. Brand zajmuje się również sprzedażą bielizny, jednak targetem Tenezis jest młodsza grupa odbiorców niż w przypadku Calzedonii i Intimissimi. Pomysł ten bardzo spodobał się klientom, głównie z powodu niskich cen. Grudzień 2003 roku przyniósł firmie obroty rzędu 341 milionów euro - przy 266 milionach w roku ubiegłym. Obroty Calzedonii w roku 2006 wynosiły już 600 milionów euro.
Oznaczało to przychodzy firmy rzędu 30 milionów Euro. W 2003 roku sieć Calzedonii zamykała się w 898 sklepach Calzedonii, 620 Intimissimi i 12 Tenezis.
a
a
Telewizyjne spoty reklamowe Calzedonii
a
W tym samym roku firma wykupiła duży kawał ziemii w celu stworzenia bazy logistycznej. Według Veronese - założyciela firmy, kluczem do sukcesu jest kontrolowanie całego procesu produkcji, co zaoszczędza sporo czasu, ponadto istotne są efektywne reklamy oraz zachęcająca cena produktu.
Rok 2004 pozwolił firmie na zwiększenie swoich placówek do 984 sklepów Calzedonii, 704 Intimissimi i 42 Tezenis. W 2005 roku otwarto nowy sklep Tezenis ulokowany w Corso Vittorio Emanuele w Milanie, obok sklepów Zary, H&M oraz Conbipel. Plany na przyszłość zakładają dalszą ekspansję na nowe rynki wschodnie.