Geboren wurde Frau Crombholz in Halle an der Saale. Ihr Schauspielstudium absolvierte sie an der Hochschule für Film und Fernsehen „Konrad Wolf“ in Potsdam-Babelsberg und das Regiestudium am Max Reinhardt Seminar in Wien. Cornelia Crombholz inszenierte am Bayrischen Staatsschauspiel in München, am Berliner Ensemble und an zahlreichen weiteren Staats- und Stadttheatern in Deutschland. Eine besonders intensive Phase ihres Schaffens erlebte sie am Schauspielhaus in Graz (Österreich), wo sie als Hausregisseurin seit mehreren Jahren arbeitet.