Anatolij Fjodorovič Dobrynin chcel byť pilotom, ale komunistická strana ho poslala študovať diplomaciu. V roku 1946 začal na ministerstve zahraničných vecí, jeho kariéra sa začala na sekretariáte OSN. V roku 1962 ho Nikita Chruščov vymenoval za veľvyslanca v USA. Dobrynin pôsobil na tomto významnom poste celé štvrťstoročie až do roku 1986. Za ten čas sa v Moskve vystriedalo päť generálnych tajomníkov ÚV KSSZ a vo Washingtone šesť prezidentov.
Najvýznamnejším diplomatickým činom Dobrynina bol pokus o urovnanie karibskej krízy, keď svet stál na pokraji jadrovej vojny. V noci na 28. októbra 1962 sa tajne stretol s bratom Johna Kennedyho Robertom, výsledkom schôdzky bolo rozhodnutie o demontáži sovietskych rakiet na Kube. A 20. augusta 1968 informoval prezidenta Johnsona, že na žiadosť vlády ČSSR vstúpia armády Varšavskej zmluvy do Československa. Američania však väčšiu pozornosť venovali vojne vo Vietname.
Po roku 1988 zostal poradcom Michaila Gorbačova. Mal povesť špičkového diplomata na Východe i Západe, americký minister zahraničných vecí Kissinger o ňom povedal: „Nedopustil sa väčšieho počtu podvodov a klamstiev, než si jeho zamestnanie vyžadovalo.“