Celine a fost fondată de Céline Vipiana și soțul ei Richard în 1945 ca un butic de pantofi pentru copii făcut pe măsură, situat la 52 rue Malte. Magazinul a fost desemnat de un logo de elefant roșu foarte distinct, creat de caricaturistul Raymont Peynet. Găsind succesul, duo-ul s-a extins și a deschis încă trei magazine până în 1948. Mai bine de un deceniu mai târziu, Vipiana și-a folosit succesul ca rampă de lansare pentru a se ramifica în prêt-à-porter, cu scopul de a oferi moda femeii de zi cu zi.
