According to Rosie Perez, her face is not shown in her nude scene because she felt exploited and was crying. She later decided she didn't mind and appeared nude again in other movies.
Spike Lee originally wanted Robert De Niro for the role of Sal. But De Niro turned down the part, saying that it was too similar to many of the parts he had played in the past.
The character of Smiley was not originally in the script. Roger Guenveur Smith approached Spike Lee requesting a role, and his scenes were added in during shooting.
The key scene when Danny Aiello and John Turturro talk alone approximately midway through the film was partly improvised. The scripted scene ended as the character Smiley approached the window. Everything after that until the end of the scene was completely ad-libbed.
This film was inspired by an actual incident in New York where some black youths were chased out of a pizzeria by some white youths in a section of New York known as Howard Beach.
The building Sal's Pizzeria was in did not exist before shooting. Rather, it was constructed on an empty lot by the production company, and subsequently torn down after shooting wrapped.
According to President Barack Obama at a fundraiser in New York, he and First Lady Michelle Obama saw the movie on their first date in 1989 though they were also planning on seeing Driving Miss Daisy.
The scene in which Sal (Danny Aiello) and Buggin Out (Giancarlo Esposito) argue about there being no African-Americans on the wall of the restaurant - only "American Italians" - is somewhat ironic, as Giancarlo Esposito is an Italian-American.