The house that appears at the beginning of the film is the same house that appears in Goodfellas (1990).
According to Deadline, before accepting the role of Russell Bufalino, Joe Pesci refused multiple times to come out of retirement in order to appear in this film. Some sources say the actual number of refusals was fifty.
Robert De Niro wanted the film to retain the same title as the book, "I Heard You Paint Houses".
At one point in the film Joe Pesci's character instructs Frank to meet with "a fairy named Ferrie." This is a reference to David Ferrie, who some believe had a hand in both the Bay of Pigs invasion and JFK's assassination. Pesci played David Ferrie in Oliver Stone's film JFK (1991).
Stephen Graham was extremely nervous during the scene in which he and Al Pacino debate how late his character was for a meeting. Stephen thought, 'I'm in a scene with Robert De Niro and he says nothing. Shit!' This led him to improvise in another take the line 'What do you think Frank?' to Robert De Niro's character. Much to Stephen's delight, De Niro improvised the line, '12 and a half.'