Her father was in the Contract and Vigilance departments of the Food Corporation of India while her mother was a homemaker who was musically inclined and had performed in college fests.

[1][2] In 2010, Paul spanned different musical genres with her first solo album, Tumar Prasangshat, whose title was given by the late Shri Hiren Bhattacharyya.

[3] Tumar Prasangshat was an album of mixed genres—primarily modern Assamese song which had a tinge of ballet, R&B and pop-rock while keeping in mind indigenous sensibilities.

After the attention corralled by her song 'Bilot Tirebirai', Anindita got offers to sing for many Assamese music-directors and this led to her cinematic breakthrough.

Prominent milestones include the songs 'Biphol sokupanire' from Jetuka Pator Dore (2011) and 'Kor ejak shopun jen boroshun' from Munin Barua's acclaimed Dinabandhu (2004).

Later, She also sang under Zubeen Garg's music direction in the Hindi film Strings[27] and the Hindi-Assamese bilingual Ekhon Nedekha Nodir Xhipare.

Anindita is a popular name in the world of advertisement jingles and is the voice behind well-known commercials for Fair & Lovely, Action Flotter, Nerolac Paints, Herbalife, and iBall Andi Hd6.