Антонина Приезжева родилась 27 октября 1980 года в городе Подольск. В 1999 году, девушка поступила на службу в органы внутренних дел. В 2003 году, успешно окончила Московский психолого-социальный институт по специальности «Юриспруденция», а позднее, в 2004 году перешла на работу в органы Федеральной налоговой службы.
Далее, с 2008 года, Приезжева занимала пост начальника отдела правового обеспечения деятельности, заместителя начальника Управления делами и правового обеспечения Федеральной службы по надзору в сфере природопользования в Росприроднадзоре. В 2009 году, Антонина получила дополнительное образование, окончив курс обучения в Российской академии государственной службы при Президенте РФ по специальности «Государственное и муниципальное управление».
В период с 2012 по 2013 год работала в подведомственных предприятиях Роскомнадзора. С октября 2013 года, опытный руководитель занимала должность начальника отдела правового и методического обеспечения Управления по защите прав субъектов персональных данных Роскомнадзора. В марте 2014 года, приказом Минкомсвязи Российской Федерации Антонина Аркадьевна Приезжева назначена на должность заместителя руководителя Федеральной службы по надзору в сфере связи, информационных технологий и массовых коммуникаций.
Занимая должность заместителя руководителя Роскомнадзора, Антонина Аркадьевна курирует направление по защите прав субъектов персональных данных. Является Действительным государственным советником Российской Федерации 3 класса. Награждена медалью «За заслуги» Федеральной службы судебных приставов. Владеет английским и итальянским языками.
Распоряжением председателя правительства России Михаила Мишустина от 1 апреля 2020 года Антонина Приезжева освобождена от должности заместителя руководителя Федеральной службы по надзору в сфере связи, информационных технологий и массовых коммуникаций по ее просьбе.
Замужем. Имеет дочь.