Before entering Parliament, Choudhary had worked with a number of community organizations, including such groups as the New Zealand Federation of Ethnic Councils and FIANZ - the Federation of Islamic Associations of New Zealand (of which he was president in 1984-85).
He was awarded a QSO for his community work in 2001.