Родился 20 ноября 1971 года в Киеве.
В 1993 году окончил Институт международных отношений Киевского национального университета имени Тараса Шевченко, факультет международного права. Специализация «международное право».
В 1993 году прошел курс последипломной подготовки по европейскому праву в Колледже Королевы Мэри Университета Лондона.
В течение 2000-х годов проходил многочисленные учебные программы по менеджменту организаций и регулирования рынка телекоммуникаций в Осло, Риме и Амстердаме.
В 2018 году учился в Академии лидерства для развития, соорганизаторами которой стали Центр демократии, развития и верховенства права Стэнфордского университета, Центр международного частного предпринимательства (CIPE) и Школа управления Украинского католического университета. Менторами программы были Д-р Фрэнсис Фукуяма, Майкл А. Макфол и Майкл Бенон.
Женат. Вместе с супругой Волошиной Екатериной воспитывает троих дочерей: Марию, Варвару и Василину, носящих двойную фамилию - Волошина-Осадчук.
1994-1995 гг. - Украинский Юридический Фонд, координатор программ, юридический советник.
1995-1997 гг. - Табачная компания «Р. Дж. Рейнолдс Тобакко Украина», советник по юридическим вопросам.
1997-2001 гг. - Юридическая компания «Василь Кисиль и партнеры», ассоциированный партнер.
2003-2005 гг. - Агрохолдинг «Кернел Групп», член правления, директор по международному и корпоративному праву.
В 2005-2015 годах занимал должность директора по регуляторного и правового обеспечения АО «Киевстар», был членом правления компании. Оставил должность после того, как был избран депутатом Киевского городского совета на очередных местных выборах в октябре 2015 года.
В течение карьеры несколько раз признавался Украинский бизнес медиа одним из лучших топ-менеджеров страны в области управления.
С 2015 года — депутат Киевского городского совета VIII созыва, секретарь постоянной комиссии Киевского городского совета по вопросам соблюдения законности, правопорядка и предотвращения коррупции.
С 2016 года является советником председателя Национальной комиссии, осуществляющей государственное регулирование в сфере связи и информатизации Александра Животовского.
С 2018 года — член комиссии по проведению оценки коррупционных рисков в деятельности Киевского городского совета.
На парламентских выборах 2019 избран народным депутатом Верховной Рады IX созыва от партии "Голос", № 13 в списке. Первый заместитель председателя Комитета Верховной Рады Украины по вопросам правоохранительной деятельности.
Андрей Осадчук увлекается историей и много лет собирает по всему миру карты с упоминаниями об Украине. В развитие своего хобби создал социально-образовательный проект - www.vkraina.com (мультимедийная онлайн-презентация, созданная на основе частной коллекции европейских карт, принадлежащей Осадчуку). В сферу его интересов входят и другие предметы старины, например такие, как монеты и книги.
В 2011 году Андрей Осадчук был избран одним из лучших юристов Украины.
24.09.2019