Hun debuterte hos Arne Weel som Eva i Guitrys og medvirket som skuespillerinne i Riddersalen i forestillingen i 1940 og kom deretter til Odense Teater, hvor hun ble utdannet på teatrets elevskole 1941-43. Hun var ansatt ved Odense Teater 1941-45. Caja Heimann var siden ansatt ved Aalborg Teater i 2 år og var deretter tilknyttet Apolloteatret, hvor hun bl.a. spilte i , , og .