Andreas Nicolai begann 2007 ein Studium an der Filmakademie Baden-Württemberg mit dem Schwerpunkt Montage/Schnitt. 2011 verwirklichte er den englischsprachigen Kurzfilm "Merry Christmas Bob" in eigener Regie während eines Studienjahres an der Ryerson University in Toronto.

2012 arbeitete er zusammen mit Matthias Koßmehl an dem Kurzfilm "Welcome to Bavaria". Mit "Heimat Osten" schnitt er im selben Jahr zum ersten Mal einen abendfüllenden Dokumentarfilm und schloss damit sein Studium an der Filmakademie ab.

Seit 2013 arbeitet er als selbstständiger Filmeditor in München. 2016 kamen zwei von ihm geschnittene Langfilme in die Kinos: Der Spielfilm "Trash Detective" von Maximilian Buck und der Dokumentarfilm "Café Waldluft" von Matthias Koßmehl.