Первые свои туфельки мастер выпустил в 16 лет.
К 27 годам он выпустил несколько обувных коллекций для Chanel и Yves Saint Laurent, однако по-прежнему считался всего лишь одним из молодых многообещающих дизайнеров.
Шел 1992 год и мастер готовился к выпуску новой своей коллекции. Однако на рисунке туфли выглядели более эффектно, чем уже изготовленные. В это время его помощница старательно красила ногти ярко красным лаком. Не долго думая Лабутин взял лак и закрасил всю подошву готовых туфель.
Уже позже такие туфли станут называть Fallow me (Следуй за мной).
Сначала мастер полагал, что этот прием он будет использовать, но в последующем он не смог от него отказаться и более того запатентовал. Теперь алая подошва Christian Louboutin стала его фирменным знаком.