Mendoza was born in Hong Kong in 1978, the daughter of an English/German Australian mother who was a Dancer and television personality, and a Spanish/Chinese/Filipino (Mestizo) jazz Pianist and arranger. She is one of six Artist siblings. She was raised in Sydney, Melbourne and Hong Kong/South East Asia. She also lived and went to school and trained in London and New York. She performed in many musicals such as Cats the Musical, Miss Saigon, The Music of Lloyd Webber Concert Tour (understudying Sarah Brightman), Oh What A Night, 25th Annual Putnam County Spelling Bee, as the lead Frugue girl in Sweet Charity, and took the role of Eponine in the 10th Anniversary Australasian Tour of Les Miserables. In 1998, Mendoza formed the band Jackson Mendoza with her sister Rebecca. They had No 1 chart success and signed internationally to Virgin Records, releasing two singles that reached the Top 10 music charts in Australia. They disbanded in 2000.
In 2003 Mendoza went back to England to focus her attention on acting. She trained as an actor at the prestigious Bristol Old Vic Theatre School training in Classical Theatre. Mendoza appeared on stage in many classical theatre and modern theatre productions: Coup d'État at MTC, Five Kinds of Silence, Vagina Monologues, Macbeth, Romeo and Juliet, The Importance of Being Earnest, and many more. In 2005 she was cast as the lead role in the film The Descent, Juno. In 2006, she appeared in the role of Australian immigrant and head of housekeeping Jackie Clunes in the BBC1 British drama series Hotel Babylon and went on to shoot the 2nd and 3rd series. In 2007, she guest-starred in the Doctor Who audio dramas Absolution and The Girl Who Never Was. In 2007 she filmed The Descent 2 sequel and horror film Surviving Evil, which she wrote the title track for, "Alone Again". She workshopped the lead role of Molly in Matthew Warchus production of Ghost which was based on the original screenplay by Bruce Rubin. Music written by Glen Ballard and Dave Stewart. In 2008 she joined Dave Stewart's Weapons of Mass Entertainment and began being managed by him developing many projects including her own multimedia project. She was the "face" and designer for the Voodoo Dolls surf/ski apparel clothing line in London and Australia in 2003. She is currently based out of London/LA/NYC recording her solo album, producing films and creating her own multimedia projects.
She won her first film festival entry as best Director, best Writer and best film at the 72-hour film festival in Los Angeles 2011. She also began recording an album with Producer Glen Ballard for an upcoming film project. She has filmed several films and a TV series slated for release next year. She is an active member of Los Angeles' Playhouse West. Natalie has been cast as the lead in Duncan Sheik and Steven Sater's new play with music, "Arms of Fire," which will be premiering at the Chester Theatre Company in the Berkshires and eventually going to Broadway. She is the only female and sings all 10 songs playing the lead role of Josephina, a Honduran Jazz Chanteusse. In 2015, It was announced that Natalie would play the role of Gigi in Miss Saigon.
