В Париже он объявился в 1827 году. Семнадцатилетний польский аристократ, красивый, умный и наделенный необычайным обаянием, в короткое время стал интереснейшей фигурой самых изысканных салонов столицы И тут сопутствовала ему молва о знатном происхождении что подтверждало и поразительное сходство с императором, миф которого вновь возрождался во Франции Но Александр не привязывал себя к своему великому отцу и никому не позволял обсуждать истинность своей официальной метрики. Одной почтенной даме, которая осмелилась встретить его словами: «Ах, как вы похожи на своего отца!», он холодно ответил: «Я не знал, что граф Валевский имел честь быть с вами знакомым».[23]
В декабре 1830 года, после начала восстания в Польше, Александр получил первое дипломатическое поручение. Министр иностранных дел короля Луи-Филиппа генерал Себастьяни (некогда командовавший гвардейской кавалерией Наполеона I), послал его с тайной миссией к польским повстанческим властям: поездка молодого эмиссара изобиловала необычайными перипетиями в Познани он был арестован пруссаками, но сумел бежать и пересек границу. Выполнив порученную ему миссию, он вступил в польское войско в чине подпоручика и некоторое время исполнял обязанности адъютанта главнокомандующего повстанческими войсками князя Михала Радзивилла. Потом он был произведен в поручики и капитаны а за доблесть в битве под Гроховом получил золотой крест «Виртути Милитари». В конечной фазе войны повстанческое правительство послало двадцатиоднолетнего капитана своим представителем в Лондон. Так как восстание было подавлено, поручение выполнить не удалось. В 1832 году Валевский снова очутился в Париже.
1833–1837 годы Валевский провел в армии. Получив французское подданство, он тотчас отправился в Северную Африку, в отряд африканских стрелков. Здесь он нес армейскую и дипломатическую службу, часто ведя переговоры с арабскими предводителями. В 1835 году его перевели во Францию с зачислением в гусарский полк. Спустя два года он покинул армию и целиком отдался литературно-политической деятельности. Редактировал газету, издавал политические брошюры, писал даже пьесы, которые ставились в театрах, но без большого успеха.
В 1840–1848 годах занимался дипломатической деятельностью. Посылаемый правительством с различными политическими или торговыми поручениями, объехал почти весь свет. Под конец был назначен французским послом в Копенгагене, но революция 1848 года не дала ему возможности доехать до места назначения.
Настоящая политико-дипломатическая карьера Валевского началась с приходом к власти Луи-Наполеона (впоследствии императора Наполеона III). В 1849–1855 годах Александр занимал поочередно посты: посланника во Флоренции, в Неаполе, а потом посла в Мадриде и Лондоне. На последнем посту сын замученного англичанами Наполеона не раз попадал в затруднительное положение. В 1852 году ему пришлось участвовать в качестве официального представителя Франции на погребении герцога Веллингтона, победителя под Ватерлоо, спустя два года на балу во французском посольстве ему выпала честь танцевать кадриль с королевой Викторией.