Маленький, некрасивый, хромой вследствие детской травмы юноша был вынужден забыть о военной карьере и пойти учиться в духовную семинарию, чтобы стать епископом. Однако строгие порядки духовной школы были для шестнадцатилетнего Шарля не по душе. Как только занятия заканчивались и наступал вечер, молодой человек бежал к весёлой, простодушной соседке, которой не составляло особенного труда обучить любопытного мальчика всем азам плотской любви. Вскоре юноша с удивлением обнаружил, что, несмотря на свою невзрачную внешность, он вполне может нравиться особам противоположного пола. Так будущий политик становится опытным донжуаном, а чтобы щедро благодарить дам за их любовь, юный обольститель увлёкся картами, получая за игру неплохие суммы.

По окончании семинарии Шарль Талейран был направлен в Реймс, куда в то время переехал весь распутный королевский двор для пышных празднеств по случаю коронации Людовика XVI. Нескромные фрейлины и придворные дамы насаждались обществом остроумного и своенравного юноши, а предаваться любви со священником им казалось и вовсе забавным. Однажды, увидев молодого священника, знаменитый французский развратник герцог Ришельё (потомок великого кардинала), отметил: «Этот молодой аббат очень скоро затмит меня. У него большое будущее». Старый герцог не ошибся.

Завязав знакомство с королевскими приближёнными, остроумный и обаятельный Шарль переехал на жительство в Париж и вскоре уже блистал остроумием в столице. У него появились богатые любовницы, одной из которых стала красавица Аделаида де Флао. Жила мадам де Флао в великолепном дворце и поражала окружающих роскошными нарядами и редчайшими драгоценностями. Она была стройна, манерна и знала, как привязать к себе мужчину. Несмотря на то, что Аделаида была замужем, она даже не скрывала свои отношения с прославившимся в столице остряком, которые явно носили далеко не платонический характер.