In Wien geboren, absolvierte Konstanze Breitebner das Gymnasium und die Schauspielschule Krauss und begann am Wiener Ensemble Theater ihre berufliche Laufbahn als Schauspielerin. 1983 wurde sie ans Wiener Volkstheater engagiert, die 1990er-Jahre verbrachte sie in Engagements in Bonn und Frankfurt. 1998 kehrte sie nach Wien zurück, an das Theater in der Josefstadt.
Konstanze Breitebner wirkte auch in verschiedenen Kino- und Fernsehfilmen mit. Für ihre Rolle in Peter Mazzuchellis Kinofilm „Day and Night“ erhielt sie 1990 den Schauspielerpreis beim Filmfestival San Remo. Im TV war sie u.a. 1995 in „Der Salzbaron“ zu sehen, weiters stand sie für die erfolgreichen ORF-Serien wie „Julia – Eine ungewöhnliche Frau“ und „Schlosshotel Orth“ vor der Kamera und gastierte in mehreren anderen Serien und TV Movies z.B. „Spatz in der Hand“ oder „Eiszeit“.
2007 kehrte sie zur Bühne zurück, sie spielte u.a. im Landestheater St. Pölten, im Wiener Lustspielhaus und im Stadttheater Walfischgasse. Im Sommer 2008 wirkte sie erstmals im Theater zum Himmel mit, wo sie seitdem regelmäßig auftritt, z.B. 2016 als Celia in „Calender Girls“ Sommerfestspiele Rosenburg. Auch ihr Repertoire an Soloprogrammen ist groß. 2015 war die Uraufführung von „Madame Johann Strauss“. 2016 war sie Mitbegründerin des „Uhudler Landestheaters“ im Südburgenland.
Konstanze Breitebner schreibt auch fürs Theater: 2012 wurde ihre Beziehungskomödie „Don´t Schatzi me!“ uraufgeführt.
Ihr Debüt als Drehbuchautorin gab Konstanze Breitebner mit dem TV-Film „Paradies in den Bergen“, der 2005 im ORF ausgestrahlt wurde. Ab 2006 schrieb sie Episoden für das Traumschiff und Kreuzfahrt ins Glück und 2007 wurde ihr Drehbuch „Liebe für Fortgeschrittene“ im Auftrag von ORF/ARD verfilmt.
„Meine Tochter nicht“, das 2009 von Wolfgang Murnberger für ORF und Sat1 verfilmt wurde, bekam eine ROMY Nominierung. Dann folgte der ARD/ORF TV-Film „Schatten der Vergangenheit“.
Konstanze Breitebner lebt in Wien und im Südburgenland. Drehbuchautor Peter Mazzuchelli ist seit vielen Jahren ihr Lebenspartner. Die beiden haben eine Tochter, Laura Mazzuchelli.