Kristina Pauls wurde 1983 in Hamburg geboren und absolvierte ihr Studium von 2005 bis 2009 an der Hochschule für Schauspielkunst Ernst Busch in Berlin.
2009 wurde sie an das Münchner Volkstheater engagiert und arbeitete hier mit Regisseuren wie Christian Stückl, Anna Bergmann, Thomas Dannemann und Hanna Rudolf zusammen. Zu den wichtigsten Rollen gehörten hier die Jungfrau von Orleans (Regie: Simon Solberg) oder die Braut in Milos Lolic Bluthochzeit. Seit 2014 arbeitet sie als freischaffende Schauspielerin und spielte unter anderem am Hans Otto Theater in Potsdam die Minna von Barnhelm (Regie: Isabel Osthues). Hier arbeitete sie außerdem mit den Regisseuren Niklas Ritter, Michael Talke und Tobias Wellemeyer.
Am Theater Bremen war sie als Aglaja in Frank Abts Inszenierung von Der Idiot zu sehen.
Vor der Kamera stand Kristina Pauls das erst Mal als 10jährige an der Seite von Iris Berben und Ulrich Mühe für den Kinofilm Rennschwein Rudi Rüssel.
In letzter zeit war sie in TV-Reihen wie Tatort oder Soko Leipzig zu sehen und arbeitetet mit Regisseuren wie Rainer Kaufmann, Katharina Bischof, Florian Baxmeyer und Helmut Metzger zusammen.