Здесь же Юдашкин познакомился со своей будущей супругой Мариной, которая работала модельером по прическам. Они почти сразу решили, что созданы друг для друга, и вскоре сыграли свадьбу. В 1990 г. у них родилась дочь Галина.
8 марта 1987 г. в концертном зале московской гостиницы «Орленок» прошел показ коллекции, состоящей из 150 моделей. Эта первая крупная демонстрация стала важным событием в жизни Валентина Юдашкина. Модели были представлены на фотовыставке, которую автор делал вместе с Юрием Желудевым. Коллекция была еще безымянной, и «практически все было сделано собственными руками. Не было никаких ассистентов и помощников». Это было только начало, но уже после первого показа имя Юдашкина стало известно не только в Москве, но и в масштабах страны.
В это же время он нашел своих первых «звездных» клиентов – сначала Игоря Николаева, потом Лайму Вайкуле. Лайма как раз осталась без художника, и Юдашкин предложил ей изменить образ. Вайкуле осталась настолько довольна полученным результатом, что пригласила Валентина с женой к себе в гости. О поездке в Прибалтику они не предупредили никого. За что и поплатились: по возвращении им пришлось расстаться с работой в министерстве. Увольнение послужило толчком к созданию в 1989 г. собственной фирмы, которая получила название «Вали-мода» («Vali-Мода»). Два года спустя фирма была переименована в Дом моды «Валентин Юдашкин».
В 1989 г. в Колонном зале Дома Союзов Юдашкин продемонстрировал две свои новые коллекции: «Русь изначальная» и «Петровский бал». Показы вызвали общественный резонанс, и молодой модельер получил приглашение на Парижскую выставку.
Мировое признание пришло к российскому модельеру в 1991 г., после представления коллекции «Фаберже» на подиумах Парижа во время Недели Высокой моды. Коллекция произвела ошеломляющее впечатление на искушенную и взыскательную парижскую публику. Ее отметили даже такие признанные мэтры в мире моды, как Пьер Карден и Пако Рабанн. После того как коллекция «Фаберже» объехала несколько стран, Юдашкину поступили предложения о приобретении его моделей для Музея костюма Лувра и Калифорнийского музея моды. Этот грандиозный успех стал ступенькой в творческой жизни модельера, которая вывела его на новый, более высокий уровень. Теперь каждый премьерный показ новых коллекций он проводит только в Париже, во время Недели Высокой моды, на которую собирается весь мировой бомонд. Ежегодно молодой российский модельер представляет новые коллекции: «Музыка» (1992 г.), «Натюрморт» (1993 г.), «Фрески» (1994 г.), «Екатерина Великая» (1994 г.), «Балет» (1995 г.). Авторитет художника настолько велик, что в 1993 г. на фестиваль «In Vogue» в Вильнюсе, Фестиваль Моды в Китае и в 1994 г. на Ассамблею Неукрощенной Моды в Риге он был приглашен в качестве члена жюри.
Самым главным для Валентина Юдашкина и всего российского мира моды стал 1996 год. 33-летний модельер стал первым российским кутюрье, который получил статус члена-корреспондента в Синдикате высокой моды Франции (Chambre Syndicate de la Couture Parisienne) наравне со «звездами» мира моды Джанни Версаче и Валентино. Его Дом моды получил право называться Домом Высокой моды (Haute Couture). Членство в престижной организации – не только большая честь, но и огромная, постоянная работа. По требованиям синдиката автор обязан ежегодно представлять две коллекции по сезонам осень-зима, весна-лето, количество моделей в каждом показе должно быть не менее 45, причем их нужно сделать на 85% вручную.
С этого времени Юдашкина два раза в год официально приглашают в Париж для показа новой коллекции. На показах в Париже российский модельер демонстрирует свои коллекции: «Райские птицы» (весна-лето 1996), «Рождественский сон» (осень-зима 1996/97), «Врубель» (весна-лето 1997), «Немое кино» (осень-зима 1997/98), «Русский модерн» (весна-лето 1998), «Анна Каренина» (осень-зима 1998/99), «Конец века» (весна-лето 1999), «Покажи мне любовь» (осень-зима 1999/2000), «Импрессионисты» (весна-лето 2000). Его коллекции посвящены сюжетам из русской истории, культуры и искусства. Фирменным знаком стиля «от Юдашкина» стала вышивка бисером и стразами.
Дом моды довольно долго занимался только одеждой класса «от кутюр», что подразумевало под собой «постоянные поиски идей, своеобразную лабораторию моды». Для каждого клиента, исходя из его пожеланий, создавались эксклюзивные модели, которые подчеркивали его индивидуальность и неповторимый образ.