В 1994 году окончил школу Аламиды (Калифорния, США).
В 1996-м - Национальный университет Киево-Могилянская академия по специальностям политология и экономика.
В 1999-м - Институт журналистики Киевского национального университета им.Т.Шевченко по специальности теле- и международная журналистика.
Отец - Виталий Шевченко, Председатель Национального совета по вопросам телевидения и радиовещания.
1995-1997 гг. - корреспондент программы "Нова мова" телекомпании "Нова мова".
1997-1998 гг. - корреспондент "Телевизионной службы новостей" (ТСН) "Студии "1+1", политический обозреватель газеты "Наша Украина".
1998-1999 гг. - корреспондент программы "Лица мира" телекомпании "Нова мова", корреспондент радио UBN (Нью-Йорк, США).
1999-2002 гг. - автор и ведущий программ "Репортер", "Тема недели", "Тема дня" на "Новом канале". Корреспондент "Голоса Америки" (Вашингтон, США).
2003-2005 гг. - ведущий, шеф-редактор информационной службы "5 канала".
2005-й - первый вице-президент Национальной телекомпании Украины. Вместе с главой НТКУ Тарасом Стецькивым работал над созданием Общественного телевидения.
На парламентских выборах 2006 года получил депутатский мандат по списку БЮТ (№ 5). Андрей говорит, что его ожидания от работы в команде в БЮТ оправдались на 90%.
Был председателем комитета Верховной Рады по вопросам свободы слова.
В 2007 году Андрей Шевченко вошел в список 18-ти общественных деятелей мира, которых отобрал Ельский университет (США) для участия во Всемирной программе лидерства.
На досрочных парламентских выборах 2007 года избран народным депутатом по списку БЮТ (№ 5).
После депутатства мечтает заняться журналистикой, открыть телеканал.
С декабря 2012 г. - народный депутат Украины VII созыва от партии Батькивщина (№33 в списке). Первый замглавы комитета ВР по вопросам прав человека, национальных меньшинств и межнациональных отношений.
В период Майдана Андрей Шевченко занимал активную позицию, открыто выступая и осуждая действия власти, направленные на применение силы по отношению к своему народу.
Во время Крымского кризиса представлял украинскую сторону в переговорных процессах в международных организациях.
24 сентября 2015 года Президент Петр Порошенко назначил Шевченко послом Украины в Канаде. 25 августа 2021 года президент Владимир Зеленский уволил Андрея Шевченко с должности посла Украины в Канаде.
21 февраля 2023 года Андрей Шнвченко был назначен заместителем министра обороны по вопросам европейской интеграции.
21.02.2023