Caleidos è nata nel 1984 ed è stata fra le prime agenzie in Italia a proporre il modello della comunicazione integrata a imprese e istituzioni. Nel 2007 si è unita fondendosi con la 'cugina' Teen Agency, la prima agenzia italiana specializzata nella comunicazione ai giovani e fra le prime ad aver ideato e prodotto azioni di guerrilla e marketing non convenzionale nel nostro paese. Lo scambio di metodologie e di esperienze ha portato vigore e originalità. Oggi Caleidos Teenagency è un'agenzia a servizio completo affiliata ad Assocomunicazione, con uno staff di 14 persone full-time e tutte le funzioni classiche di agenzia al proprio interno. L'agenzia fa parte del network international Nexxus Group.
