Шевченко Александр Андреевич родился 29 сентября 1981 года в городе Бендеры.

В 1998 году закончил с отличием гимназию № 2 в г. Бендеры.

С 1998 по 2003 год обучался на юридическом факультете Приднестровского государственного университета им. Т. Г. Шевченко.

Трудовую деятельность начал в декабре 2002 года в должности главного специалиста Государственной инспекции по надзору за страховой деятельностью Госстандарта Министерства юстиции Приднестровской Молдавской Республики.

С 2004 по 2006 годы проходил военную службу в Вооруженных силах Приднестровской Молдавской Республики.

С марта 2006 года по август 2016 года работал в Верховном Совете Приднестровской Молдавской Республики, занимал должности главного специалиста, заместителя начальника отдела, начальника отдела Комитета Верховного Совета Приднестровской Молдавской Республики по законодательству, затем заместителя начальника Правового управления Верховного Совета Приднестровской Молдавской Республики.

С 28 января 2015 года по 23 декабря 2016 года являлся членом Центральной избирательной комиссии Приднестровской Молдавской Республики.

26 декабря 2016 года назначен Министром юстиции Приднестровской Молдавской Республики.

30 марта 2018 года Указом Президента Приднестровской Молдавской Республики №121 от освобожден от должности Министра юстиции ПМР

Cоветник юстиции.

Женат, воспитывает двоих детей.