Nicole Heinzel wurde 1969 von deutschen Eltern geboren, die nach Bengasi, Libyen, emigriert waren. Nach Aufenthalten im Iran und Trinidad zog die Familie in das Vereinigte Königreich, wo Nicole Heinzel Kunst und Design studierte. 2002 zog sie nach Berlin, wo sie weiterhin als Künstlerin lebt und arbeitet.
Heinzels Praxis umfasst Malerei, Zeichnung, Fotografie, Film und Collage. Ihre Arbeiten wurden international in privaten und öffentlichen Räumen ausgestellt, und sie wird derzeit von mehreren Galerien vertreten.