Был рожден 10 июня 1964 в Новой Зеландии в городке Парапарауму, где и прошло его детство. После того как Эндрю окончил Оклендскую гимназию он принял решение переехать в Великобританию. На новом месте он взялся изучать режиссёрское дело и вскоре стал успешно снимать рекламные ролики, чем и занимался последующие десять лет. В какой-то момент, написав сценарий собственного фильма «Шоу Трумана», Никкол принял решение направиться в Лос-Анджелес с целью окунуться в киноиндустрию.
Как позже отзывался сам Эндрю, его крупной ошибкой было то, что написав сценарий к «Шоу Трумана» он сделал так, что его самый первый фильм оказался и самым дорогим. Киностудиям нравился сценарий, но давать 80 миллионов долларов на первый фильм неизвестного сценариста они отказывались, а предлагали не больше 20 миллионов. Тогда Никкол написал сценарий фильма «Гаттака», фантастической драмы затрагивающей тему генетических экспериментов, где в будущем человеческая раса разделилась на обычных людей и идеальных, полученных при помощи новых технологий. Лента вышла на экраны в 1997 году и сразу же была высоко оценена критиками, особенной популярностью фильм пользовался в Европе и был удостоен номинаций на премию «Оскар» за декорации и на премию «Золотой глобус» за лучший саундтрэк.
Так перед Никколом открылась дорога к созданию картины «Шоу Трумана». Проект поддержал известный продюсер Скотт Рудин, в качестве режиссера был приглашен Питер Уир, а главная роль отведена Джиму Керри. Уже в 1998 году фильм был представлен зрителям, и принес очередную волну успеха Никколу. Ведь эта работа была удостоена трех премий «Золотой глобус» при шести номинациях и номинации на «Оскар» в трех категориях, в том числе за лучший сценарий.
Следующей картиной Эндрю стала в 2002 году фантастическая мелодрама «Симона» с Аль Пачино в главной роли, играющего известного режиссёра в трудный период карьеры создавшего виртуальную актрису. А в 2004 году свет увидела драма «Териминал», в которой блистал Том Хэнкс. Фильм рассказывает историю о человеке, по невероятному стечению обстоятельств застрявшем в одном из терминалов американского аэропорта. Другой яркой работой Эндрю стала биографическая криминальная драма «Оружейный барон» с Николасом Кейджем, прототипом персонажа которого послужил реальный легендарный торговец оружием Виктор Бут. После длительного перерыва в 2012 году Никкол снял фантастический триллер «Время», получивший высокие кассовые сборы, но не принятый критиками также хорошо как прошлые работы режиссёра. Ещё более прохладно была принята картина «Гостья», вышедшая на экраны в 2013 году.
