Aleksej Lobanov-Rostovskij kunne føre sine aner tilbake til den legendariske fyrsten Rurik. Han fikk sin utdannelse ved lyseet i Tsarskoje Selo. Som 20-åring var han klar til å tre inn i det russiske diplomatis tjeneste.