Андрей Николаевич Нагибин родился 7 июля 1965 года в городе Никель Мурманской области. В 1983 году окончил Мореходную школу в городе Балтийске Калининградской области. В 1987 году окончил Сахалинское мореходное училище в городе Холмске. Работал на судах Сахалинского морского пароходства. Прошел путь от матроса до второго помощника капитана.
90-х годах руководил рядом коммерческих предприятий в Сахалинской области. Создавал бизнес «с нуля», организовывал работу представительств сахалинских компаний в Республике Корея и США. Получил серьезный опыт работы в страховом бизнесе. Был советником Главного федерального инспектора по Сахалинской области по экономическим вопросам и экологии.
В 2000 году окончил Дальневосточную академию государственной службы при Президенте РФ.
В 2000-х, став свидетелем того, как работавшие на Сахалине иностранные нефтяные компании допускали грубые нарушения природоохранительного законодательства, чем ставили под угрозу уникальную экосистему острова, здоровье и образ жизни жителей и коренных народов Сахалина, возглавил массовое движение, требовавшее неукоснительного соблюдения экологических стандартов и приостановки опасных видов деятельности. Дело получило широкий резонанс, в том числе международный, и завершилось победой защитников российской природы.
2004 году создал организацию «Зеленый патруль», которую возглавляет до настоящего времени.
Организация стала одной из ведущих общественных экологических структур Российской Федерации. Сегодня Общероссийская общественная организация «Зеленый патруль» имеет свои эффективно работающие отделения более чем в 50-ти регионах нашей страны. Реализует целый ряд масштабных проектов, имеющих большое социальное значение. Среди них уникальный проект «Экологический рейтинг регионов Российской Федерации». Организация также осуществляет экологический мониторинг состояния природной среды, водных ресурсов, потребительского рынка, утилизации промышленных и бытовых отходов. Признанием результатов работы «Зеленого патруля» на государственном уровне является то, что в соответствии с распоряжениями Президента Российской Федерации организации, начиная с 2013 года, предоставляются гранты на дальнейшее развитие ее деятельности.
Эксперт Центра общественного мониторинга ОНФ по проблемам экологии и защиты леса, Член Общественного совета при Росприроднадзоре.
Лауреат Премии Правительства Москвы 2016 года. В номинации "Лучшие достижение в области охраны окружающей среды представителей общественных экологических объединений". 1 место - за создание информационно - аналитической системы "Экологическая карта Москвы".