Uzyskał od Deputacji Senatu Królestwa Polskiego 25 marca 1823 roku uznanie tytułu hrabiowskiego i został umieszczony w roku następnym na liście osób upoważnionych do używania tytułu hrabiowskiego jako „Józef Walewski”. Aleksander Walewski studiował w Genewie do 1824 roku, po czym powrócił do Polski. Tutaj wielki książę Konstanty Pawłowicz Romanow chciał go przymusowo wcielić do Korpusu Paziów jako swego osobistego adiutanta, w następstwie czego Aleksander uciekł do Genewy. Jako dwudziestoletni młodzieniec wrócił do Polski, wziął udział w powstaniu listopadowym i 3 marca 1831 roku otrzymał Krzyż Złoty Orderu Virtuti Militari. Gdy zbliżała się klęska powstania, został wysłany wraz z Zamoyskim i Wielopolskim do Londynu w misji skłonienia Wielkiej Brytanii do interwencji na korzyść powstania. Tam zastał go upadek powstania.
Wczesna kariera we Francji Walewski wyemigrował do Francji i uzyskał 3 grudnia 1833 roku nadaniem króla Ludwika Filipa I obywatelstwo francuskie.