Though the film uses the closing sequences of Batman Forever as a springboard for its story, the look resembles the Gotham City seen in Tim Burton's Batman and Batman Returns. From the neo-gothic architecture, lighting, and the batsuit itself, the film pays homage to those on-screen environments. The formal wear used for most of the citizens, for instance, was to create a connection to the wardrobes and costumes in those films, including The Animated Series which took similar influence. The Riddler's costume was inspired by depictions from comics, film, and television; similarly, his technical expertise within Batman Forever influenced his lab in Batman: Revenge, including the chair, a deadly followup to his previous inventions.

Filming began on October 17th, 2003, with pre-production beginning earlier that year. Similar to live-action films using storyboards and animatics, two stop-motion animations (pictured below) were made first to help pave the way for principal photography. The first showing was on December 12th, 2003, which was the 14-minute film along with several minutes of batmobile animations, raw footage, and deleted scenes. Three cuts of the film have been released, each having the same narrative. The original 14-minute film, made without sound effects, was followed by the 12-minute "Director's Cut" which trimmed parts of the film, color-corrected scenes, and added sound effects to accompany the score. Then edited to meet specific short-film guidelines, the 6-minute "Special Edition" followed, serving as an abbreviated version alongside the longer releases.

The batsignal seen in Batman: Revenge illuminating the night sky was accomplished by first creating a custom image composite using picture editing software, printing it on glossy photo paper (pictured left), lighting it by three flashlights at particular angles and each with different intensities, and then placing the paper with enough distance between it and the elements in the foreground to create the illusion. This method, along with the natural lighting also used, produced the important effect for the scene as Bruce looks out before suiting up as the Caped Crusader. "The use of Legos is particularly interesting because it calls attention to the childlike nature of the bat-legend, and gives it a surreal edge at the same time." -Wayne, Heroes and Villains