Born in Kattoor in Thrissur district, Khadija Mumtaz received a Bachelor's degree from St. Joseph College, Irinjalakkuda and an MBBS degree from Calicut Medical College.