Walker studied at the renowned Ivana Chubuck Studios in Los Angeles as well as Australia's NIDA screen acting workshop, among others. Natalie landed her first acting audition with a recurring role in the TV show Wicked Science. She also appeared in her Australian feature film debut, in the film Prey (2009 film), starring alongside Natalie Bassingthwaighte.