Natalie Holtom 在英国萨里郡埃普索姆的 Laine 戏剧学院接受了舞蹈和音乐剧相关的培训，毕业后，她接到的第一份工作邀请来自英国巡演版《Barnum》剧组，在之后的几年中，她又在著名的伦敦西区参演了《爱情面面观（Aspects of Love）》，《Copacabana》和《汤米（Tommy）》，同时她前往德国发展，在柏林和杜塞尔多夫出演了《猫（Cats）》、《歌厅（Cabaret）》以及《油脂（Grease）》。
2002年，Natalie 开始进军编舞界。她的编舞处女作是在杜塞尔多夫首演的音乐剧《Miami Nights》，参与了创作的她因本剧的编舞获得了《Musicals》杂志当年评选的音乐剧最佳编舞奖。她其他的作品还包括音乐剧《音乐之声（The Sound of Music）》、德语首演版《Kein Pardon》、《西区故事（West Side Story）》、《长发（Hair）》、《名扬四海（Fame）》、《周六夜狂热（Saturday Night Fever）》、《火腿骑士（Germany）》、《圣诞欢歌（Vom Geist der Weihnacht）》（Natalie 在本剧中同时担任驻场导演）、《耶稣基督万世巨星（Jesus Christ Superstar）》；晚餐秀《去年圣诞（Last Christmas）》，《That's Life》以及《Musical Rocks!》系列演唱会。除此之外她还参与了著名导演维尔纳·赫尔佐格2001年拍摄的电影《纳粹制造（Invincible）》。