Cachalia est née Amina Asvat à Vereeniging, en Afrique du Sud, le [1]. Elle commence, adolescente, à faire campagne contre l'apartheid et la discrimination raciale[1]. Elle devient une militante des droits des femmes,mettant notamment l'accent sur les questions économiques, tels que l'autonomie financière des femmes[1].
En 1995, peu après la mort de son mari Yusuf Cachalia, Nelson Mandela demande à Cachalia de l'épouser, proposition à laquelle elle ne donne pas suite[4],[5]. Mandela divorce Madikizela-Mandela un an plus tard, et épouse Graça Machel en 1998[5].