Kristina Da Costa ist als gebürtige Engländerin in Wien aufgewachsen und zur Schule gegangen. Schon sehr früh entdeckte sie ihre Leidenschaft für die Bühne. Mit 16 Jahren gab sie als böse Hexe und Stiefmutter im Märchenmusical Xmas Dream am Theater im Akzent ihr Musicaldebüt.

In London studierte sie an der renommierten Mountview Academy of Theatre Arts und schloss dort ihr Musicalstudium mit Auszeichnung ab. Im Anschluss tourte sie als Gesangssolistin für Carnival Cruise Lines durch Amerika, die Karibik und das Mittelmeer. Es folgte ein Tournee-Engagement als Solistin für eine Musical Gala durch Deutschland. Anschließend verschlug es Kristina Da Costa nach Hamburg ans Operettenhaus zu Sister Act. Dort stand sie unter anderem als La Rosa und im Ensemble auf der Bühne. Auch am Apollo Theater in Stuttgart und am Metronom Theater in Oberhausen gehörte sie unter der Regie von Carline Brouwer zum Ensemble mit Cover Tina in Sister Act. In der vergangenen Saison spielte sie am Ronacher in Wien Katie Nanna, Mrs. Andrew, Mrs. Brill und Mrs. Corry in Mary Poppins.

Am Landestheater Linz ist sie in dieser Saison als Aschenputtels Stiefmutter in Into The Woods zu sehen.