Choudhury was born in Blackheath, London, England, and is of half Indian Bengali and half British English descent. Her parents, Julia Patricia (née Spring) of English descent, and Prabhas Chandra Choudhury, a scientist of Indian Bengali descent, married in 1964 in Lucea, Jamaica. She studied economics and film at Queen's University in Kingston, Ontario, Canada.