Няколко години по-късно вече работи в студиото на прочутия майстор на обувки Роже Вивие, когото и до днес признава за своя голям учител. Талантът му бил очевиден и за модните дизайнери в Париж, които го наемали за създаването на обувки специално за представянето на техните колекции.
Сред тях Ив Сен Лоран и Карл Лагерфелд за Chanel, които, въпреки че кръстосвали шпаги често, били категорични, че по-добър дизайнер на обувки от Кристиан Лубутен няма. Силният старт с дефилетата за Лоран и Лагерфелд му дал стабилна основа и създал добра клиентела, за да направи сериозна стъпка и да отвори първото си ателие във френската столица през 1981-ва. Там, както обикновено става във филмовите и литературните истории, в определен момент се намесва и съдбата, защото в един хубав слънчев ден в ателието му се появила журналистка от френския Vogue, която представяла новите и интересни модни дизайнери в града.
По същото време при Лубутен била една от най-верните му и най-прочути клиентки – принцеса Каролина от Монако, и това, разбира се, предизвикало голям ефект. Така от дума на дума принцеса Каролина и френската модна журналистка достигнали до извода, че младият Лубутен е истински гений. Във френския Vogue се появява истинска ода за таланта му, която му отваря вратите и за пазара в САЩ. „Обичам жените, винаги съм творил само за тях. Когато започна да работя върху дадена колекция, в мен оживяват три образа – дизайнерът, приятелят и мъжът, влюбен в жените!“, коментира в това интервю френският създател на обувки.
Благодарение на дамите, които харесват и обичат творенията му, Кристиан Лубутен започва да работи активно върху създаването на своята империя. В Ню Йорк му помага американската модна дизайнерка Даян фон Фюрстенберг, която, вдъхновена от таланта му, предлага той да продава обувките си в нейния бутик в центъра на града. С годините Лубутен се превръща в синоним за секси ефект, провокативно излъчване и звездно присъствие. Когато на малкия екран се появява и сериалът събитие „Сексът и градът“, героинята на Сара Джесика Паркър – Кари Брадшоу, признава, че обувките „Кристиан Лубутен“ могат да спечелят всяко мъжко сърце, а легендарната певица Арета Франклин заявява с присъщото й чувство за хумор: „Някои хора искат да умрат за обувките „Лубутен“, аз пък искам да умра в тях!“.
Днес сред лоялните клиенти на Кристиан Лубутен са певицата Селин Дион, актрисите Никол Кидман, Наоми Уотс и Чарлийз Терон, както и скандалната Майли Сайръс, и Дженифър Лопес. Принцесата на Монако – Каролина, на която Лубутен дължи звездната си кариера, е сред най-верните му приятели и често гостува в приказната му къща, разположена в един от аристократичните квартали на Лисабон. Интересен факт е, че в тази къща, както и в парижкия си апартамент, като един истински почитател на изкуството френският дизайнер настоявал да има красиви стени, витражи, изрисувани тавани, а зад всичко това стои художникът Борис Делчев. Внукът на критика Борис Делчев е сред любимците на Лубутен, защото успява да превърне всяко едно от петте места, които маестрото нарича дом, в истинско арт бижу.
Друга интересна подробност от работата на Лубутен е, че макар и френски, обувките с марката „Лубутен“ се произвеждат всъщност в Италия. „Винаги ми се е струвало, че майсторите, с които можех да работя в Париж, правят дамски обувки по един много мъжки, груб начин, затова избрах да работя в Италия, с италианци, където вниманието и отношението към детайла е на изключително ниво!“
Винаги отворен към нови и интересни неща, хора, истории и посоки, Лубутен признава, че пътешествията са основното му вдъхновение и често стяга куфарите. Въпреки че обича родната Франция, признава, че никога не би отишъл за втори път в Марсилия например. Защото преди повече от 30 години в един изискан хотел го принудили да плати сметката на човек, който преди него бил настанен в стаята, наета по-късно от дизайнера. „Сметката беше главозамайваща, човекът беше изпил литри водка и когато възразих, че не съм аз този, който трябва да плаща сметката на друг човек, добавиха към нея още няколкостотин евро като наказание за поведението. Дойде полиция, стана скандал и запазих горчив спомен за Марсилия, където не съм се връщал оттогава и, честно казано, няма да отида никога повече! Освен това два пъти ми откраднаха и портфейла, приемам като знак тези неща и задрасквам завинаги тези градове от картата на приключенията си!“
