Cornelia Schleime studierte an der Kunstakademie Dresden. In der DDR wurde ihr Ausstellungsverbot erteilt. Nach ihrer Ausreise erfuhr sie für ihre figurative Malerei in Deutschland bald Anerkennung und erhielt zahlreiche Stipendien und Preise, darunter den Hannah Höch-, den Fred Thieler- und den Gabriele Münter-Preis.
Im Zentrum von Schleimes Kunst, oft übermalte Photographien, steht der Mensch. Zum sehr persönlichen Werk der vielseitigen Künstlerin gehören auch Performance, Filme, Musik und ein Roman.