Поддубный Алексей Викторович родился в 1965 году на Украине.

С августа 1982 года по июнь 1987 года - курсант Киевского высшего зенитного ракетного инженерного училища им. С. М. Кирова по специальности «радиотехнические средства».

С июня 1987 года по октябрь 1992 года – инженер технической части  отдельной зенитной ракетной бригады Группы Советских войск в Германии (Западной группы войск).

Службу в органах внутренних дел начал  25 февраля 1999 года  стажером  по должности инженера оперативной связи, специальной техники и автоматизации отдела связи, специальной техники и автоматизации штаба УВД ЮЗАО г. Москвы.

С апреля 2001 года по сентябрь 2010 года – заместитель начальника отдела связи, специальной техники и автоматизации УВД по ЮЗАО г. Москвы.

С сентября 2010 года по июль 2011 года – начальник отдела материально-технического и хозяйственного обеспечения УВД по ЮЗАО г. Москвы.

В июле 2011 года после прохождения переаттестации Поддубный Алексей Викторович назначен на должность начальника отдела материально-технического и хозяйственного обеспечения УВД по ЮЗАО ГУ МВД России по г. Москвы.

В феврале 2013 года Поддубному А.В. присвоено специальное звание «полковник внутренней службы».

С декабря 2012 года по март 2015 года – начальник тыла УВД по ЮЗАО ГУ МВД России по г. Москвы.

С марта 2015 года по настоящее время – начальник тыла УВД по ЗАО ГУ МВД России по г. Москвы.

Поддубный Алексей Викторович имеет медали «За отличие в службе» III, II и I степеней.