De roots van ICI PARIS XL liggen in België, meer bepaald in Brussel. In mei 1968 openen meneer en mevrouw Brenig een parfumwinkeltje in de Brusselse wijk Elsene (‘Ixelles’ in het Frans). Hun doel? De luxe van Parijs naar Brussel brengen en zo de Franse schoonheidsproducten voor iedereen toegankelijk maken. Ze geven hun winkel de toepasselijke naam ‘Ici Paris à Ixelles’. Het concept is een schot in de roos en al gauw volgen er meer winkels in Brussel, België én de buurlanden. De naam verandert in de loop van de jaren naar ICI PARIS XL, maar de passie voor beauty is dezelfde gebleven.