Андрій народився 10 лютого 1980 року в місті Бориспіль Київської області. Закінчив ліцей імені Юрія Головатого та професійний коледж, де здобув професію столяра. На службі в армії був старшим рятувальником-дозиметристом. До повномасштабного вторгнення працював у ДП «Міжнародний аеропорт «Бориспіль». 

«Він мав «золоті руки» та хист до будівельної справи: власноруч збудував дім і посадив сад. Знаходив відпочинок для душі у вишивці хрестиком та бісером – створював власні картини», – розповіла рідна сестра Тетяна.  

З червня 2023 року Андрій захищав Україну у складі 3-го прикордонного загону імені Героя України полковника Євгена Пікуса: був механіком-водієм. 

Псевдо Дука залишилося з ним з цивільного життя. Молодші племінники ніяк не могли вимовити ім’я Андрій і називали його саме так.

«Найменший любий братик, завжди веселий, спортивний, сміливий, добрий, надійний та відповідальний. Ми його дуже довго шукали та знайшли через рік і чотири місяці, на жаль, «на щиті»», — сказала сестра.

Поховали Андрія Омельчука в рідному місті.

Вдома на нього чекали дружина Ольга, доньки Катерина та Вікторія, рідні сестри Тамара і Тетяна.