Aleksandros Karatodori 1833 yılında İstanbul'da doğdu. Babası Stefanaki Karatodori saray hekimi olup, 1875-1900 yılları arasında Osmanlı Devleti'nin Brüksel büyükelçiliğini yapmış bir devlet adamıdır. Annesi Lokua Hanım ise Fenerli Rumların nüfuzlu ailelerinden olan Mavrokordatos ailesi üyesi Aleksandros Mavrokordatos'un kızıydı. Aleksandros Karatodori zamanın diğer diplomatları gibi önce Tercüme Odası'nda eğitimine başladı. Sonra Paris'te eğitimine devam etti. Hukuk alanında doktora yapmış olan ender Osmanlı devlet adamlarından biridir. Ülkeye döndükten sonra Meclis-i Vâlâ'da göreve başladı. Ticaret Nazırlığı ve Hariciye Nazırlığında yaptığı çeşitli görevlerden sonra 1874 yılının Şubat ayında Roma büyükelçiliğine atandı. Bu görevi 1876 yılının Haziran ayına kadar sürdürdü. Osmanlı ordusunun 93 Harbi'ndeki yenilgisi üzerine 3 Mart 1878 tarihinde imzalanan Ayastefanos Antlaşmasının Rusya ile müzakerelerinde görev aldı. Her ne kadar Meşrutiyet askıya alınmış olsa da Meclis-i Ayan üyesi yapıldı ve paşa rütbesini aldı. Aynı yılın Haziran-Kasım ayları arasında Nafıa nazırı olarak görev yaptı. Bu görevi sürdürmekteyken 13 Haziran–13 Temmuz 1878 tarihleri arasında toplanan Berlin Kongresi'nin sonunda Rusya, Avusturya ve Prusya gibi ülkeler ile imzalanan Berlin Antlaşması'nın müzakerelerinde II. Abdülhamid'in Nafıa nazırı unvanı ile Osmanlı Devleti'ni temsil etti. 1878 yılının Aralık ayında kısa bir süre Girit valiliği yaptı.