Ендрю Ніккол народився в місті Парапарауму (Нова Зеландія), навчався в Оклендської гімназії. У віці 21 року переїхав в Лондон, де більше десяти років займався зйомкою телевізійних рекламних роликів. Потім переїхав до Лос-Анджелеса, де дебютував у кіно з фільмом «Гаттака». Фільм отримав високі оцінки кінокритиків і безліч нагород на кінофестивалях. До цього відомий продюсер Скотт Рудін зацікавився сценарієм до фільму «Шоу Трумана», написаним Ніколом, фільм зняв австралійський режисер Пітер Вір у 1998 році. «Шоу Трумана» також отримав безліч нагород і номінацій, у тому числі номінації на «Оскар» і «Золотий глобус».
На зйомках фільму «Симона» Ендрю Нікол познайомився з канадською моделлю Рейчел Робертс, яка згодом стала його дружиною і народила йому двох дітей: сина Джека (нар. в 2003) і дочку Аву (нар. в 2008).