Vystudoval anglickou literaturu na Columbia University a poté získal na University of Southern California titul v oboru scénáristika. V roce 1992 přijal cenu Nicholl Fellowship award za scénář k filmu The Lehigh Pirates. Je autorem scénářů k filmům Air Force One, Konec světa a Hollow Man.Napsal také několik neprodukovaných scénářů Hammer Down, Alien Prison a Western, který byl určen pro Harrisona Forda a Johna Wooa. Nyní pracuje na dvou filmových scénářích, Manhunt a filmové adaptaci komiksové postavy Nick Fury.
Andrew žije v L.A. se svou manželkou a kolegyní, scénáristkou Terri Edda Miller a jejími dvěma dětmi z předchozího manželství. Teri s ním napsala několik scénářů a on sám o ní říká že je jeho "partner in crime" (partner ve zločinech).