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.
The house that appears at the beginning of the film is the same house that appears in Goodfellas (1990).
Robert De Niro wanted the film to retain the same title as the book, "I Heard You Paint Houses".
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.'
First collaboration between Martin Scorsese and Al Pacino. Scorsese always wanted to work with Pacino, and offered him the role of Frank Costello in The Departed (2006), but Pacino turned it down.