Depois que seu filme de estréia, Mississippi Masala (1991) se tornou um sucesso artístico, Sarita Choudhury estava determinada a não "ir a Hollywood", concentrando suas energias de atuação em filmes independentes.
Criado na Jamaica, no México e na Itália, Choudhury, meio indiano e meio inglês, estudou economia na Universidade Queens, em Ontário, antes de passar a atuar. Ela fez um teste casualmente para o Mississippi Masala (1991) e acabou escalada para o papel principal ao lado de Denzel Washington no singular romance inter-racial entre um homem sul-africano e uma mulher indiana transplantada. Apesar do sucesso surpresa do filme, Choudhury manteve suas raízes não-hollywoodianas, colocando sua aparência exótica e talento em um versátil cantor country-western paquistanês em Wild West (1992), uma empregada chilena que é estuprada na adaptação de Bille August. House of the Spirits (1993) e uma mãe lésbica em Fresh Kill (1994).
Choudhury trabalhou com a diretora do Mississippi Masala (1991), Mira Nair, em The Perez Family (1995) e interpretou a traída rainha Tara na parábola feminista franco-sensual de Nair, Kama Sutra: A Tale of Love (1996).
No final dos anos 90, Choudhury adicionou um toque de Hollywood ao seu repertório com papéis coadjuvantes no brilhante remake de Alfred Hitchcock, A Perfect Murder (1998) e na recauchutagem de John Cassavetes Gloria (1999).