Кристиан Лубутан направи първите си крачки в една от най-красивите покрити галерии на Париж. От 1991 г. неговият първи бутик се криe в галерия Веро-Додат, в обстановка, наситена с история, точно там, където червената подметка започна да пише своята история.