W roku 1955 Andreas Meyer-Landrut wstąpił do służby zagranicznej i pracował na placówkach w Brukseli, Tokio i Brazzaville, gdzie został ambasadorem. Ze względu na znajomość języków został specjalistą do spraw rosyjskich. Pięciokrotnie pełnił służbę dyplomatyczną w ambasadzie Niemiec w Moskwie, w latach 1980–1983 oraz 1987–1989 zajmował stanowisko ambasadora. Był jedną z kluczowych postaci w procesie zbliżenia niemiecko-radzieckiego podczas pieriestrojki. Jako ambasador, Meyer-Landrut zajmował się również losem niemieckiej mniejszości w Związku Radzieckim.
W latach 1984–1986 Meyer-Landrut pełnił funkcję sekretarza stanu w niemieckim ministerstwie spraw zagranicznych. W latach 1989–1994 był sekretarzem stanu – szefem Kancelarii Prezydenta Niemiec, Richarda von Weizsäckera.
Po zakończeniu służby dyplomatycznej Meyer-Landrut kierował do roku 2002 moskiewskim przedstawicielstwem koncernu Daimler-Chrysler.