Народився 1 травня 1964 р. в с. Закриниччя Красилівського району Хмельницької області. Батько, Василь Олексійович, працював у колгоспі шофером, а мати, Тетяна Іванівна, — свинаркою.
Юнак залюбки цікавився аграрною справою, маючи безцінну можливість з перших уст отримати відповіді на питання щодо секретів ефективного ведення сільського господарства. Зважаючи на власні уподобання та батьківські поради, вирішив опанувати професію ветеринара.
Закінчивши школу, в 1981 р. А. В. Оцалюк вступив на відповідний факультет Кам’янець-Подільського сільськогосподарського інституту, де старанно навчався, адже прагнув стати висококваліфікованим фахівцем. Величезну подяку за чудову вищу освіту висловлює майстерним педагогам альма-матер, які вміли знайти золотий ключ розуміння до кожного студента. Після успішного закінчення в 1986 р. інституту, отримав кваліфікацію «ветеринарний лікар». Перспективного молодого фахівця призначили на посаду головного ветеринарного лікаря в рідному колгоспі імені Щорса смт Антоніни Красилівського району Хмельницької області. У 1997 р. Анатолія Васильовича обрали головою КСП «Антоніни».
Другу вищу освіту здобував упродовж 2000– 2002 рр. в Міжрегіональній академії управління персоналом, де у 2002 р. отримав освітній ступінь «Магістр» за спеціальністю «Управління трудовими ресурсами».
Протягом 2002–2008 рр. А. В. Оцалюк очолював колектив ТОВ «Довіра».
За самовіддану, наполегливу й цілеспрямовану працю у 2008 р. нагороджений орденом «Знак пошани». Того ж року обраний головою Красилівської районної ради.
З 2011 до 2016 р. був радником голови Правління аграрної корпорації «Сварог Вест Груп». Із 2016 р. до сьогодні — директор фермерського господарства «Фортуна-Агро Д», де ефективно працює в таких напрямах: вирощування зернових культур (окрім рису), бобових культур і насіння олійних культур; вирощування овочів і баштанних культур, коренеплодів і бульбоплодів; розведення свиней.
Депутат Красилівської районної ради чотирьох скликань, депутат Хмельницької обласної ради. Упродовж 2008–2011 рр. очолював Красилівську районну раду.
Щасливий у шлюбі з Аллою Володимирівною (1966 р. н.). Подружжя виховує двох синів: Олеся (1990 р. н.) і Владислава (1997 р. н.). Олесь є випускником КНУ ім. Тараса Шевченка, працює разом із батьком; Владислав навчається в Інституті міжнародних відносин згаданого вишу.
Незважаючи на зайнятість, Анатолій Васильович любить подорожувати. У житті керується правилом: «Чини по-доброму, і добро до тебе повернеться сторицею».