Katharina Waldenmaier wuchs im Remstal auf und studierte ab dem Jahr 2011 Jura an der Universität Konstanz und an der Eberhard Karls Universität Tübingen. Ihr Referendariat durchlief sie am Oberlandesgericht Stuttgart und schloss dieses im Jahr 2020 ab. Seit dem Jahr 2020 ist sie zugelassene Rechtsanwältin.

Sie arbeitete bereits während ihres Studiums und Referendariats in einer mittelständischen Anwaltskanzlei aus dem Remstal im Bereich des privaten Bau- und Architektenrechts. In dieser Kanzlei setzte sie ihre Tätigkeit als Rechtsanwältin seit dem Jahr 2020 bis 2022 im Bereich Bau- und Architektenrecht sowie dem Mietrecht fort. Zudem arbeitete sie während dieser Zeit im Deutschen Mieterbund – Mieterverein Waiblingen e. V. als Beraterin.

Seit dem Jahr 2022 ist Katharina Waldenmaier in der Kanzlei RBB & Partner als Rechtsanwältin in den Bereichen des privaten Bau- und Architektenrechts sowie Mietrechts, insbesondere des gewerblichen Mietrechts, tätig. Im Jahr 2023 schloss sie erfolgreich die theoretische Prüfung für den Erwerb des Fachanwaltstitels im Bau- und Architektenrecht ab.