Heiny nasceu no Líbano em 1945. Foi a primeira cineasta árabe a ter um de seus filmes, The Hour of Liberation Has Arrived, selecionado para o Festival de Cinema de Cannes. Estudou Antropologia Social em Paris, onde trabalhou como jornalista e crítica de cinema. Foi lá que seu interesse pelo cinema do Terceiro Mundo evoluiu e floresceu. Nos seus filmes, ela se concentrou em examinar o papel das mulheres árabes em revoluções. Realizou filmes no Omã, no Vietnã e sobre a luta do povo palestino.