Народився 28 квiтня 1971 року, м. Пірятин, Полтавська область.
1993 року закінчив відділення міжнародної журналістики факультету журналістики Київського державного університету ім. Т.Г. Шевченка.
2007 року закінчив юридичний факультет Київського національного університету ім. Т.Г. Шевченка.
Свій перший капітал він заробив у 1994-1998 рр., працюючи провідним консультантом у міжнародній компанії DTZ. Андрій Заїка вів справи щодо розселення комуналок, які нерідко закінчувалося скандалами. Тому його діяльність неодноразово потрапляла у поле зору правоохоронних органів.
1998 року бізнесмен за участю швейцарських партнерів зареєстрував компанію НСМ. Проектом займалися безпосередньо Андрій Заїка та Вадим Кушников. Після виходу іноземних інвесторів із бізнесу компанія «НСМ» розділилася на дві структури. Партнери у 2004 році створили нову структуру – «Південзахідтрансбуд». Андрій Заїка залишився з портфелем довгобудів у вигляді п'ятизіркового готелю, дуже дорогих бізнес-центрів і цілого ряду елітних будинків. За назвою НСМ Group.
Наприкінці 2004 – на початку 2005 років Андрій Миколайович був членом Ради підприємців при Кабінеті Міністрів України. 2005 року – голова ради консорціуму «Українське будівництво». У 2006 році очолював громадську експертно-аналітичну раду при Міністерстві будівництва України.
2006 року Заїка балотувався у депутати Київської міської ради від Партії зелених України. Щоправда, зазнав поразки.
У 2008 році Андрій Заїка спільно з власником Development Construction Holding Олександром Ярославським голосно заявив про початок будівництва нового масштабного проекту – багатофункціонального комплексу «Поділ Бізнес Парк» на теренах двох колишніх промислових підприємств Київського авторемонтного заводу та Київського меблевого комбінату. Ярославський та Заїка планували інвестувати близько $1 млрд. у рівних частках у комплекс площею близько 1 млн. кв. м. Але, як виявилося пізніше, проект залишився лише на папері. Бізнесмени не змогли реалізувати такий масштабний проект і вирішили розвивати менші об'єкти окремо один від одного.
Весною 2010 року литовська компанія BT-Invest, інвестиційно-будівельна компанія «Столиця» та компанія HCM Group оголосили про об'єднання своїх девелоперських активів.
У першій половині 2010-х років Андрій Заїка і його НСМ Груп реалізували проекти «Софійська брама», створили бізнес-центр «Ігоревський» і «Панорама», побудували готель «Опера» та склади в Обухові.
Заїка з травня 2015 по лютий 2017 року був керівником Державної екологічної інспекції України. Тодішнього главу Держекоінспекції звинувачували в зловживанні службовим становищем, корупції, залякування незадоволених його діями чиновників і призначенні на важливі місця в відомстві «своїх» людей.
Пізніше за результатами службового розслідування у відомстві Заїки був знайдений ряд корупційних порушень, а сам чиновник - звільнений.
19.06.2018