Andrew Fleming a étudié la mise en scène à la section cinéma de la New York University.

Au cours de ses études, il a réalisé trois courts métrages qui ont tous été récompensés : "In the Dark", un drame sur les ravages de la drogue chez les adolescents, qui a remporté le NYU Best Film Award et fut classé second aux Mobil Awards; "Prisoner", un mélange de prises de vues réelles et d'animation racontant les aventures d'un homme pris au piège dans un tableau, qui fut finaliste aux Mobil Awards et aux Focus Awards; et la comédie "P.P.T.", qui lui valut d'obtenir une bourse chez Warner Bros.

Andrew Flemming a également reçu une bourse Peter Stark à la New York University pendant deux ans et fut délégué à la Tisch School de cette même université.

Andrew Flemming a mis en scène et coécrit le thriller psychologique et fantastique PANICS, qui fut produit par Gale Anne Hurd. Il a par ailleurs été le réalisateur de nombreux clips vidéo et a travaillé à la production de films publicitaires pour la société Kaleidoscope Film and Tape.

Dernièrement, Andrew Fleming a réalisé DEUX GARCONS, UNE FILLE, TROIS POSSIBILITES, interprété par Stephen Baldwin, Lara Flynn Boyle et Josh Charles ainsi que THE CRAFT avec Fairuza Balk, Robin Tunney, Neve Campbell et Rachel True.