Cornelia Thielemann wurde 1962 in Stollberg im Erzgebirge (Sachsen) geboren. Von 1986 bis 1992 studierte sie Malerei und Grafik an der Kunsthochschule Berlin-Weißensee bei Dieter Goltzsche. Mit einem Stipendium des DAAD folgten Aufenthalte 1992 an der Universidad de Salamanca, 1994 an der Universidad de Granada und von 1998 bis 2003 in Madrid. Seit ihrer Rückkehr setzt sie neben ihrer malerischen Arbeit die Elemente Malerei und Tanz auch filmisch in Beziehung. Thielemann lebt und arbeitet in Berlin.