Андрій Осадчук народився 19 вересня 1986 року в селі Михайлівка Хмельницького району.
Навчався у Михайлівській ЗОШ-І-ІІІ ступенів. Після закінчення школи у 2004 році вступив у Хмельницький національний університет на факультет інженерної механіки, а згодом закінчив Національний університет «Одеська юридична академія» факультет державного управління та міжнародно-правових відносин.
Працював у Територіальній державній інспекції з питань праці у Хмельницькій області на посаді головного державного інспектора праці.