La marca fue fundada en 1982 por su director ejecutivo Philippe Gallo, impulsado por la pasión por la ropa de inspiración étnica, traída de la India, Nepal y Tailandia durante sus numerosos viajes.
Coline es hoy una marca de moda que se ha vuelto imprescindible en el mundo de la ropa desde la talla S hasta la XXXL y los complementos de estilo étnico.