Après la réalisation de nombreux courts métrages, Paule Muxel s'essaie au documentaire. Cinq d'entre eux bénéficient d'une sortie en salles et cumulent de nombreux prix : Histoires autour de la folie (1993), Paroles de l'un à l'autre (1993), Une Histoire qui n'a pas de fin (1994) et Paroles de familles (1995).
Paule Muxel signe ensuite un documentaire onirique intitulé Capteur de rêves, tourné en Amérique du Nord. En 2000, elle réalise Clandestino, son premier long-métrage de fiction.