Le réalisateur chevronné Bill Plympton (Hair High, Les mutants de l'espace, Les amants électriques) s'est associé au cinéaste débutant Jim Lujan afin de mettre en scène La Vengeresse. Les deux hommes se sont rencontrés au Comic-Con de San Diego ; Lujan a décidé d'oser aller voir Plympton pour lui donner des DVD de ses différents travaux. Trois ans plus tard, séduit par son style, le réalisateur rappelle Jim pour lui demander d'écrire un scénario pour lui. Ce sera La Vengeresse.
La Vengeresse a été en grande partie financé via une campagne de financement participatif lancée sur la plate-forme KickStarter. En effet, le cinéaste Bill Plympton est un farouche indépendant depuis bientôt quarante ans.
Le co-réalisateur Jim Lujan a lui-même assuré le doublage de nombreux personnages de La Vengeresse. Le doublage est en effet un exercice qu'il affectionne particulièrement. C'est d'ailleurs ce jeu avec les voix qui a séduit Bill Plympton et qui l'a décidé à vouloir collaborer avec Jim.