The son of Olimpia and Alexandru Paleologu, he was born in Bucharest and completed secondary studies at the city's German High School.

Between 2005 and 2008, he served as Romania's ambassador to Denmark and Iceland;[3] he resigned from the office in order to pursue his successful parliamentary campaign.

[9] Running in the legislative election later that year, he placed second in his district, but won another term through the redistribution mechanism specified by the electoral law.

[12] In June 2016, the PNL expelled him after he criticized the party leadership for its disrespect toward Save Bucharest Union leader Nicușor Dan.

[13] Paleologu ran as an independent in the December election and won some 8,000 votes, well short of the approximately 25,000 needed to secure a seat.