Feature directorial debut for Adam Rifkin.
Filming for Never on Tuesday took place in Borrego Springs, California. The cameo actors were flown out to Borrego Springs on their individual filming days including Charlie Sheen, who had just finished filming Wall Street, and Cary Elwes. The film's crew members included producer Cassian Elwes (brother of Cary) and make up artist Sheryl Berkoff. With a limited budget the cast and crew shot on film; they used 'short ends' (sections of film left over in the canister) cheap to buy but with limited use. Christian says: 'we were constantly trying to shove a 4 minute scene into a 2 minutes film stock!'
The film was released on VHS Video rental by Paramount Home Entertainment in 1989 and was originally slated to be re-released in the United States on DVD format through City Light Entertainment before the company went out of business.