Kristina Gudžiūnaitė 2008 m. baigė M. K. Čiurlionio meno mokyklos baleto skyrių (mokytojai B. Tomaševičienė ir Petras Skirmantas), 2008-2009 m. mokėsi Miuncheno „Ballett-Akademie Heinz Bosl-Stiftung“ (mokytojai Hansas Joachimas Metzas, Konstanze Vernon, Kirilas Melnikovas), taip pat dalyvavo intensyviuose šokio kursuose (2007), kuriuos organizavo Karališkoji Covent Gardeno baleto mokykla ir edukacinėse programose Australijos balete ir Sidnėjaus operos teatre.
2009–2010 m. K. Gudžiūnaitė šoko Hong Kongo baleto trupėje, dalyvavo tokiuose spektakliuose, kaip „Žizel“, „Bajaderė“, „Romeo ir Džiuljeta“, „Spragtukas“, „Trijų dalių simfonija“ ir kt.
Nuo 2010 m. K. Gudžiūnaitė yra LNOBT baleto trupės solistė, nuo 2014 m. – vedančioji solistė. Tarp jos vaidmenų – Klara („Kopelija“), Aurora, Mėlynosios paukštės pas de deux („Miegančioji gražuolė“), Bjanka („Dezdemona“), Nikija („Bajaderė“), Efė („Silfidė“), Ozildė („Tristanas ir Izolda“), Marija („Spragtukas“), Gerda („Sniego karalienė“), Ridikutė („Čipolinas“), Eglė („Eglė žalčių karalienė“), Džuljeta („Romeo ir Džuljeta“) ir kt.
2008 m. K. Gudžiūnaitė tapo „Prix de Lausanne“ (Šveicarija) konkurso pusfinalio laureate, 2006 m. pelnė pirmąją premiją Tarptautiniame baleto konkurse Grase (Prancūzija). „Stora Daldansen“ (Švedija) konkurse jai skirta pirmoji vieta ir Publikos simpatijų prizas. Šokėja taip pat buvo apdovanota Australijos baleto fondo įsteigta „Baleto talento“ premija. 2014 m. nominuota Auksinių scenos kryžių apdovanojimams, tais pačiais metais tapo Metų baleto soliste Operos Švyturių apdovanojimuose.
