Eddie Murphy replaced Samuel L. Jackson, who was meant to play Mr. Church first.
This is the first film Eddie Murphy has done in four years.
Its working title was Cook but was retitled to Henry Joseph Church, the full name of Murphy's character, before being retitled to Mr. Church.
In this film, Natascha McElhone plays Mckenna Grace's grandmother. McElhone went on to play Mckenna's mother in Designated Survivor (2016).
The two books that are read aloud in the movie are "Madame Bovary" by Gustav Flaubert and the novel "The Rover" by Joseph Conrad.