Paula Lieldidža-Kolbina pēc Rīgas Horeogrāfijas vidusskolas absolvēšanas, pievienojusies Latvijas Nacionālā baleta trupai 2015.gadā. Piedalījusies vairākos starptautiskos baleta konkursos, 2015.gadā izcīnot sudraba medaļu Korejas Starptautiskajā baleta konkursā Seulā, Dienvidkorejā.Dejo gan klasiskās, gan laikmetīgās baleta izrādes, izpildot dažādas sololomas klasiskajos baletos. Bijusi LNOB izglītības projekta "Parole:BBB" līdzautore. No 2024.gada ir baleta soliste.