Андрей Депутат родился 20 декабря 1990 года в городе Киев, Украина. Начинал заниматься фигурным катанием в родном городе Киев в 1995 году. Тренировался у Галины Кухар. Как парник принимал участие в контрольных прокатах кандидатов в национальные сборные команды Украины в сезоне 2008-2009. Вместе с Владиславой Рыбкой выступал на международном турнире в США Liberty Summer 2009.

В 2010 году переехал в Москву в группу парного катания Сергея Доброскокова. В сезоне 2010-2011 выступал с Полиной Сафроновой. Серебряный призёр Первенства Москвы среди юниоров 2010.

С лета 2011 года Андрей Депутат катался в паре с Василисой Даванковой. Член сборных команд России с 2012 года.

Андрей Депутат выступает в паре с Верой Базаровой с 9 апреля 2014 года. С осени они уже начали выступать в международных соревнованиях, сначала в Италии, затем в кубке Ниццы. Серьёзным стартом был китайский этап Гран-при, однако пара осталась за чертой призёров при этом улучшила все свои спортивные достижения.

Были они также четвёртыми и на японском этапе Гран-при. На российском чемпионате в конце 2014 года, пара оказалась также на 4-м месте. На национальном чемпионате выступление пары было не самым успешным, фигуристы финишировали в середине таблицы.

В начале февраля пара выступала на зимней Универсиаде в Испании. В короткой программе всё сложилось хорошо и спортсмены превысили свои прежние спортивные достижения и шли в числе призёров. Однако в произвольной программе они сорвали поддержку и выпали за пределы призовой тройки. В конце февраля фигуристы на Кубке России оказались только на третьем месте.

Старт нового сезона осенью 2015 года оказался скомканым из-за болезни Веры, пара снялась со стартов в Саранске. В конце октября пара выступала на этапе серии Гран-при Skate Canada; где они были на пятом месте. Намного удачнее спортсмены выступили на заключительном этапе Гран-при в Нагано, где оказались на четвёртом месте. При этом улучшили все свои прежние спортивные достижения.

На российском чемпионате в Екатеринбурге пара заняла шестое место. Через два месяца на финале Кубка России фигуристы его выиграли. Они были заявлены запасными на мировой чемпионат в США. В середине марта спортсмены приняли тренировочное участие в Кубке Тироля в Инсбруке, который они выиграли. При этом они значительно превзошли все свои прежние спортивные достижения.

Женился на олимпийской чемпионке в танцах на льду Екатерине Бобровой 16 июля 2016 года.