Карьера дипломата получилась у него сама собой. Родился он в 1930 году в Горловке на Восточной Украине. Отец его был местным врачом, мать медсестрой. Когда ему исполнилось пять лет, семья переехала в Евпаторию, где отец стал администратором туберкулезного санатория (ему дали звание подполковника, приняли в партию). Потом пришла война, вызвавшая у ребенка подъем патриотических чувств. На войне погиб старший брат, воевавший в авиации. В 1945 году отец приобщился, хоть и на несколько часов, к высокой дипломатии. В Ялте проходила конференция, на которой Сталин принимал в качестве хозяина больного президента Рузвельта и премьер-министра Черчилля. Доктор Шевченко был вызван на церемонию встречи в симферопольском аэропорту как один из членов команды врачей, которым было поручено пронаблюдать и доложить о состоянии здоровья американского президента. Вернувшись домой, рассказывал, что здоровался за руку с великим Сталиным и был представлен обоим западным государственным деятелям. Он привез с собой кое-какие слухи о том, что эти гиганты собираются создать какую-то новую международную организацию по сохранению мира в послевоенном мире. Его сын потом писал: "Думаю, мой интерес к ООН берет начало в те годы". В 1949 году, окончив школу, он делает первый шаг в этом направлении. Он отверг родительские попытки направить его по семейной, медицинской, линии, а подал заявление и поступил в МГИМО, откуда черпало кадры министерство иностранных дел. "Меня привлекала идея стать дипломатом и ездить по миру", - писал он позже.
И не только его. Институт был популярен у тогдашней "золотой молодежи", там учились дети министров и партийной элиты. Эти людям были доступны все радости жизни, которые мог предложить Советский Союз, и им хотелось двигаться ещё дальше в этом направлении, наслышавшись рассказам друзей или родственников о жизни за рубежом. .Аркадий поступил в институт отчасти благодаря положению его семьи, хотя и весьма умеренному, и отчасти благодаря своим школьным знаниям. В четырехэтажном здании у Крымского моста в Москве Аркадий учился на факультете международных отношений, основной иностранный язык был французский, он мечтал стать дипломатом в Париже. Окончив пятигодичный курс, он одно время хотел пойти по академической стезе, но встреча со значительной кремлевской фигурой изменила его планы.
Институт с ним оканчивал Анатолий Громыко, сын советского министра иностранных дел, и он предложил Шевченко написать вместе статью в журнал "Международная жизнь" - полуофициальный орган МИД СССР, главным редактором которого был сам Андрей Громыко, - о роли парламентов (как это слово понимали в коммунистической системе мер) в борьбе за разоружение. А весной этого 1955 года Шевченко уже опубликовал в этом журнале статью "Проблемы атомной энергии и мирного сосуществования". И вот Анатолий с другом и их общей статьей пришли к Андрею Громыко. Великий человек радушно принял их в своей мрачной квартире, одобрил статью, внеся легкие поправки, а потом спросил Шевченко, что он собирается делать. Тот сказал, что разрывается между намерением пойти по академической части, защитить диссертацию, и дипломатическим поприщем. Министр заметил, что то и другое можно сочетать. Пока на этом и кончилось. Но через несколько месяцев Шевченко пригласили в МИД и предложили место атташе в новом отделе по вопросам ООН и разоружения, возглавлявшегося Семеном Царапкиным.
Были две причины, по которым Шевченко согласился на эту карьеру. Во-первых потому, что он был женат, у него был ребенок. Он с первого взгляда влюбился в красивую блондинку Лену, это было на катке в парке культуры Горького зимой 1951 года, а в июне того же года они поженились. В ней была редкая смесь кровей - польская, латышская, латвийская, белорусская. Ее многочисленные родственники, говорившие на разных языках, не любили советское полицейское государство. Желание Лены увидеть жизнь получше исходило из рассказов о жизни в советской зоне оккупации Австрии. Там жила её мать с отчимом, который работал инженером на заводе, захваченном Красной Армией в качестве части военных репараций. Одежду, которую она время от времени привозила, сама по себе говорила о качестве жизни почти на другой планете, хотя страна и находилась под четырехсторонней оккупацией. Супругов Шевченко не нужно было убеждать, что жилищные условия самого бедного австрийского крестьянина были лучше, чем у них: они начали семейную жизнь в комнате трехкомнатной коммунальной квартиры, в которой ютилось пятнадцать человек.
Вторым резоном работать в МИД был тот факт, что его специальность разоружение - стала привлекать интерес Кремля. С приходом Хрущева он надеялся применить свои знания на практике. Счастливый и энергичный Аркадий Шевченко пришел в украшенное орнаментами 23-этажное здание на Смоленской площади, которое впредь будет направлять его жизнь.
Сразу же у него возникли недоумения. Он пришел в МИД в середине октября 1956 года, а 23 октября началось восстание в Венгрии против коммунизма и русской оккупации, которое через десять дней было подавлено советскими танками, а затем порядок поддерживался с помощью полицейских репрессий в духе худших времен сталинизма. Как же Хрущев, который публично порвал со сталинизмом, мог одобрить такую жестокость? Не только поиск ответа на этот вопрос беспокоил молодого сотрудника.
Годы спустя он писал о своем недоумении по поводу того, что, сидя, как он думал, в центре активности и информационного потока, увидел отсутствие полезноц информации с первого до последнего дня венгерского кризиса. Сотрудники ограничивались чтением обычных телеграмм ТАСС из Будапешта, которые давали только общую картину событий. Даже закрытые сообщения ТАСС, предназначавшиеся для высокого руководства, давали отрывочную и одностороннюю картину. Старшие и младшие сотрудники напрасно ждали реакции из посольств в западных, нейтральных странах и странах "третьего мира". Эти телеграммы не приходили в министерство. Это был для Шевченко первый привкус голодного рациона насчет официальных инструкций и информации. На это он будет сетовать всю свою карьеру.
Но его, так сказать, физический комфорт рос. Он прошел через стальные двери, за которыми находился спрятанный мир привилегированных советских каст. МИД имел собственный ресторан, свое медицинское обслуживание, свои дома отдыха и здравницы, свои магазины одежды. Теперь Шевченко уже больше не будет обыкновенным советским гражданином. На высших уровнях власти это разделение принимало порой комический характер. Министр Андрей Громыко, по словам его дочери Эмилии, двадцать пять лет не ступал ногой на московские тротуары. С ним была тесно связана карьера Шевченко.
В сентябре 1958 года, после двух лет работы по подготовке советских предложений в области разоружения, он осуществил свою детскую мечту поездку за границу, причем в Соединенные Штаты. Он вместе с советской делегацией выехал на три месяца в Нью-Йорк на сессию Генеральной Ассамблеи ООН - в качестве эксперта. Хотя он был больше подготовлен к встрече с Нью-Йорком, чем простой гражданин, Нью-Йорк произвел на него сильное впечатление ухоженными домами, аккуратными лужайками, бесконечной стремниной автомобилей, обилием магазинов и лавок, богатством выбора в них. Членам делегации в воспитательных целях организовали поездку по самым неприглядным районам, включая Гарлем и Боури, но и там он увидел обилие фруктов и богатые книжные магазины, а также дешевые магазинчики, которые могли бы показаться пещерой Аладдина по сравнению с московскими магазинами.
К счастью для этого молодого человека, его министерство связало его карьеру именно с этим городом, который так пленил его. В сентябре 1960 года он снова приехал в Нью-Йорк на сессию Генеральной Ассамблей - уже как полноправный член делегации, которую возглавлял Никита Хрущев. Делегация прибыла в нй на борту небольшого лайнера "Балтика", вместе с Хрущевым на борту были партийные лидеры Венгрии, Румынии и Болгарии. Десять дней Шевченко жил в такой обстановке и общался с руководителями коммунистического мира. Хрущев, "простой человек, почти лысый, с маленькими поросячьими глазками и несколькими крупными бородавками на круглом, типично русском лице", был тогда в несомненном зените власти. Он произвел на Шевченко впечатление своей безграничной, неукротимой энергией. Особенно это впечатление усилилось во время шторма, когда пассажиры и чуть ли не половина команда слегли от качки, а Хрущев как ни в чем не бывало ел, пил и посмеивался над слабаками. Шевченко много видел этого великого мира сего. Его часто видели читающим, но западную литературу он читал редко, а учить иностранный язык не имел намерения. "Мне бы русский как следует выучить", признавался он.