Il marchio è stato fondato nel 1982 dal suo amministratore delegato Philippe Gallo, spinto dalla passione per l'abbigliamento di ispirazione etnica, riportato da India, Nepal e Thailandia durante i suoi numerosi viaggi.
Coline è oggi un marchio di moda diventato imprescindibile nel mondo dell'abbigliamento dalla taglia S alla XXXL e degli accessori in stile etnico.