Olaf Nehmzow wurde 1949 in Schwerin (Mecklenburg-Vorpommern) geboren. Von 1976 bis 1981 studierte er Malerei an der Kunsthochschule Berlin-Weißensee (Ost). Dort hatte er zwischen 1989 bis 2003 einen Lehrauftrag sowie 1993 an der Filmuniversität Babelsberg in Potsdam. 1999 und 2003 erhielt er eine Gastprofessur an der damaligen John F. Kennedy University in San Francisco. 2018 wurde er mit dem Paula Modersohn-Becker Kunstpreis ausgezeichnet. Nehmzow lebt und arbeitet in Berlin.