С 1964 года по 1966 год Грачев работает в Комитете молодежных организаций (КМО) СССР на должности референта, а затем и старшего референта.

В период с 1966 г. по 1973 г. А. Грачев живет и работает в Венгрии, в г. Будапеште. Он является советским представителем редакции журнала «Молодежь мира», а также сотрудничает с Бюро Всемирной федерации демократической молодежи.

В 1973 году Грачев был назначен первым заместителем председателя Комитета молодежных организаций СССР. В конце этого же года Грачев переходит на работу в Центральный Комитет Коммунистической Партии Советского Союза (ЦК КПСС) на должность референта, а с 1978 года становится референтом в Отделе внешнеполитической пропаганды ЦК КПСС.

В период с 1989 по 1991 гг. Андрей Грачев занимает пост заместителя заведующего Международным отделом ЦК КПСС. В это же время он становится членом совета учредителей еженедельной газеты «Московские новости», которая стала одной из самой популярной газет в СССР.

В августе 1991 года Грачев был назначен на пост пресс-секретаря президента СССР Михаила Горбачева. Это было время одно из самых драматических в истории России начала 1990-х гг. – период ухода М. Горбачева с поста президента, августовский путч ГКЧП (1991 г) и распад СССР. В эти дни Андрей Грачёв практически все время находился с М. Горбачевым и его семьей. Все исторические повороты и события последних дней правления президента СССР легли в основу книг А. Грачева.

Андрей Грачев посвятил книгу «Михаил Горбачев. Человек, который хотел как лучше» событиям 1991 года. Этому произведению предшествовалитри книги, посвящённые Горбачёву. В числе их «Дальше – без меня. Уход президента», которая вышла в Москве и Париже. Но в этом произведении А.Грачёв поставил перед собой задачу рассказать о Горбачёве как о явлении, а не только с точки зрения биографа.