[2] Naidu took part in amateur acting from 1984 until 1991 with the St Martin's Youth Theatre in South Yarra, Victoria.
[7][8] She also had guest roles in the late 1990s in the films Road to Nhill and Mallboy, and in the television series Blue Heelers.
[2] In 1998, Naidu secured one of her most prominent television roles, playing Phrani Gupta in the ABC TV drama SeaChange.
[2] At the time Australian actors organised a strike over pay disputes, and her SeaChange co-star Kevin Harrington claimed that Naidu had been underpaid by those in charge of the programme.
[11] Following SeaChange, Naidu secured guest roles in Blue Heelers, Stingers, Guinevere Jones, and Something in the Air.
[3][12] She continued to pursue on-camera work, taking a role in legal and medical drama MDA and acting the short film Tackle.
She secured guest roles on further Australian television series including Tripping Over, Satisfaction, City Homicide, Mr & Mrs Murder, The Time of Our Lives, Winners & Losers, and The Beautiful Lie.
[13][16] That year in August it was announced that Naidu had secured the main role of Helena Chatterjee in Newton's Law and had begun filming.
[16][19] She had a part portraying a university lecturer in the film Ali's Wedding,[20][3] and secured the supporting role of Toni Chadha in the 2018 Network Ten drama series Playing for Keeps.