Андрей Воскобойников родился 17 ноября 1972 года в городе Владивосток. После окончания средней школы поступил в Московскую Государственную Академию Физической культуры и спорта по специальности «Тренер-преподаватель».

Спортом Андрей Викторович начал заниматься в 8 лет. Выбор был сделан на вольной борьбе. В течение года отец мальчика наблюдал за тренировками и будучи не удовлетворенным перевел Андрея в секцию дзюдо. Тренером стал Сергей Григорьевич Шкедов. Долгий и упорный труд привел Андрея Викторовича к почетному званию Мастера спорта по дзюдо. Также он имеет звание Кандидата в мастера спорта по самбо.

 В 2006 году спортсмен переехал на Сахалин в командировку и принял решение остаться. На острове Андрей Викторович начал трудовую деятельность в молодежном подростковом центре «Южный» педагогом дополнительного образования по спорту. Позже он трудился в СДЮШОР по греко-римской борьбе - тренером-преподавателем отделения дзюдо. С сентября 2015 года Андрей Викторович является тренером по самбо и дзюдо в Сахалинской кадетской школе.