La marque a été fondée en 1982 par son PDG Philippe Gallo, habité par la passion du vêtement d'inspiration ethnique, rapporté d'Inde, du Népal, et de Thaïlande lors de ses nombreux voyages.
Coline, c'est aujourd'hui une marque de mode devenue incontournable dans l’univers des vêtements de la taille XS au XXXL et accessoires de style ethnique.