Natalie Holtom studierte Tanz und Gesang am Laine Theatre Arts College in England. Sie erhielt erste Engagements als Darstellerin in den Musicals »Barnum«, »Aspects of Love« und »Copacabana« von Barry Manilow im Londoner West End. Es folgten »Tommy« in London und Offenbach, »Cats« in Berlin sowie »Grease« am Düsseldorfer Capitol Theater, wo sie auch als Dance Captain für »Cabaret« arbeitete. In Werner Herzogs Film »Invincible« war sie für die Choreografie zuständig. Für das Musical »Miami Nights«, das 2002 in Düsseldorf Weltpremiere feierte und später auf Tournee ging, erhielt Natalie Holtom von der Fachzeitschrift musicals den Award für die beste Choreografie. Sie arbeitete mehrmals für »Saturday Night Fever« in München, Basel, Frankfurt, Düsseldorf und Luzern. Im Sommer 2006 war sie für die Choreografie von »Fame« im Zeltpalast Merzig verantwortlich. Anschließend war die Künstlerin als Associate Choreographer für »The Sound of Music« in London tätig und übernahm die Choreografieassistenz bei der Deutschlandpremiere von »Monty Python’s Spamalot«. Auch für die Dinnershows »Last Christmas« und »That’s Life!« im Düsseldorfer Capitol Theater setzte sie die Künstler in die richtige Pose – ebenso wie für »West Side Story« (Magdeburg), »Hair« in Bozen und auf der Freilichtbühne Augsburg, »Blues Brothers« (Augsburg), »Jesus Christ Superstar« (Wien), »Messiah Rocks« (Wien), »On The Town« (Leipzig), »Kuss der Spinnenfrau« (Baden bei Wien), »Vom Geist der Weihnacht«, »Musical Rocks!« (Deutschlandtournee) und für die Weltpremiere von Hape Kerkelings »Kein Pardon – Das Musical«. Für die Semperoper Dresden kreierte Natalie Holtom die Choreografien für »Alles Schwindel«, »Trouble in Tahiti« und »Cabaret« sowie in der Spielzeit 2019/20 für die Neuproduktion »Wie werde ich reich und glücklich?«.