The girl from Golf Road, Calcutta came into prominence with her 2009 Bengali film - Kalbela, directed by notable Director Gautam Ghosh. She won accolades for her performance, and often termed by the media as the next 'Smita Patil' mainly because of her dusky look. She was selected for a role in Italo Spinelli's film ' Choli Ke Peeche' after Sahana Goswami and Nandana Sen backed out of the project citing excess of nudity involved. Paoli was chosen from a long list of 28 probables, and reportedly said that she has no inhibitions in shedding clothes if a role demands it. Paoli made her debut with the Bengali film Agnipariksha in 2006 and since then has done quite a few films. She was also featured in much talked about Shawb Choritro Kalponik, Bipasha Basu's debut Bengali film directed by Rituparno Ghosh.