Veronika Kaleja studierte Szenografie/Kostüm bei Prof. Maren Christensen an der Hochschule Hannover. Bereits während ihres Studiums entwarf sie die Kostüme für die Produktionen Frühling von Franz Lehár sowie Box and Cox von Arthur S. Sullivan (Regie: Kornelia Repschläger) an der Hochschule für Musik, Theater und Medien Hannover. Zudem gestaltete sie die Kostüme für den mehrfach ausgezeichneten Kurzfilm Tschüss Papa von Hendrik Maximilian Schmitt.

Nach Hospitanzen in den Kostümabteilungen verschiedener Film-, Theater- und Tanzproduktionen sowie an der Movimentos Akademie war sie ab 2013 als Ausstattungsassistentin am Staatstheater Braunschweig tätig und wechselte 2015 an die Staatsoper Hannover. Dort arbeitete sie mit namhaften Ausstatter:innen wie Dieter Richter, Madeleine Boyd, Masha Ginsberg, Gesine Völlm, Matthias Fischer-Dieskau und Anne Neuser zusammen.

An der Staatsoper Hannover verantwortete sie das Kostümbild der Opernbälle Wie im Traum (2016) und Hallo, Wien! (2017). Für die Junge Oper Hannover entwarf sie die Kostüme für Das Märchen vom Märchen im Märchen (2017) sowie Der sanfte Riese (2018). Im Ballhof Hannover gestaltete sie für Babbel (Regie: Neil Barry Moss, 2019) das Bühnenbild. Für Wie klingst du? (Regie: Friederike Karig) entwickelte und realisierte sie das Kostüm- und Bühnenbild. Aus dieser Zusammenarbeit entstanden weitere Produktionen wie Hamelner Geschichten sowie die Oper für Babys Kuckuck.

Eine enge künstlerische Zusammenarbeit verbindet sie mit der Regisseurin Claudia Isabel Martin. Gemeinsam entwickeln sie bildstarke Musiktheaterformen, die psychologische Innenräume, gesellschaftliche Themen und poetische Erzählweisen miteinander verbinden. Für das Barockmusiktheater Was frag ich nach der Welt! im Schlosstheater Schwetzingen entwarf Veronika Kaleja das Bühnen- und Kostümbild. Bei den 27. Magdeburger Telemann-Festtagen 2026 gestaltete sie die Kostüme für die halbszenische Produktion Otto von Georg Friedrich Händel und Georg Philipp Telemann in der Regie von Claudia Isabel Martin.

Weitere Arbeiten führten sie an das Opernhaus Wuppertal, wo sie in der Spielzeit 2024/25 die Kostüme für Don Giovanni entwarf und realisierte.

Neben ihrer künstlerischen Tätigkeit engagiert sich Veronika Kaleja als Leiterin der Fachgruppe Kostümbild in der Genossenschaft Deutscher Bühnen-Angehöriger im Theaterkostüm (GTKos), wo sie den Austausch, die Vernetzung und die Weiterentwicklung des Berufsfeldes aktiv mitgestaltet.

Aktuell arbeitet Veronika Kaleja spartenübergreifend an Projekten zwischen Musiktheater, Performance, Bewegung und visueller Gestaltung. Im Zentrum ihrer Arbeit stehen die Verbindung von Körper, Raum und Figur sowie ein zeitgenössischer, sinnlicher Blick auf theatrale Erzählformen.