Para 1989 estaba totalmente involucrado en la nueva escena del cine independiente estadounidense, trabajando como asistente para casting y asistente de montaje y edición en la película Poison (Veneno, 1990, dirigida por Todd Haynes, ganadora del Festival de Cine de Sundance 1991).

Para escribir el guion llevó a cabo una intensa búsqueda: recorrió archivos nacionales y fuentes jurídicas, entrevistó a personas que conocían al personaje principal de la película, tanto en Lapa como en Isla Grande, donde fue encarcelado.

La música popular brasileña de los años veinte y treinta fue también una fuente importante para comprender la época.

La canción Mulato bamba, de Noel Rosa, fue compuesta en honor a Madame Satán.

Al igual que en su primera película, Seams (1993), la cineasta tomó a las mujeres de su familia como modelo para crear los personajes.

En 2008, Aïnouz escribió y dirigió la serie de televisión Alice en colaboración con Sergio Machado.

Años más tarde, volvieron a analizar el material y lo reorganizaron en forma de una road movie (‘película sobre carreteras’).

Capturadas en diferentes formatos y con alta tensión poética, las imágenes preexistentes adquirieron un nuevo significado al someterse a la voz del personaje de ficción José Renato (representado por el actor Irandhir Santos), un geólogo en un viaje de negocios.

En una entrevista, el crítico Jean-Claude Bernardet afirmó: «Karim transborda su pasión por el material que dio lugar a la película: hoy la imagen se ha convertido en sinónimo de anclaje en lugar de despegue.

Producido en Brasil por Lula Buarque de Hollanda, Márcia Fortes y Alessandra D'Aloia, Destricted.br partió desde una invitación a los artistas para crear películas de carácter erótico (explícito o no).

En 2014 filmó en Alemania y Brasil el largometraje Praia do Futuro que se estrenó en la Bienale de Berlín 2014.

Ha vivido en Fortaleza, Brasilia, París, Grenoble, Nueva York, Londres, São Paulo y Río de Janeiro.