Wallace and Gromit are in at least one of crowd shots. Nick Park hadn't been aware that the animators had done this until post-production.

Nick Park was inspired to cast Tom Hiddleston based on his appearance on The Graham Norton Show when he did a Robert De Niro impression.

An original title was Early Man-United.

This will mark the first feature film that Nick Park will have directed by himself. On Chicken Run (2000) and The Curse of the Were-Rabbit (2005), he directed alongside Peter Lord and Steve Box respectively.

In the scene where Dug enters the Bronze-age village, a zebra pelt can be seen lying in the road. Although the reference may go over the heads of the American audience, it is obviously a pun on the British term "zebra crossing".

This is Timothy Spall's second feature film with Aardman, his first being Chicken Run.

The accent that Tom Hiddleston using for his main villain Lord Nooth is French.

Miriam Margolyes, Timothy Spall, Mark Williams, and Eddie Redmayne have all played characters in the Harry Potter universe. Margolyes played Professor Sprout, Spall played Peter Pettigrew, Williams played Mr. Weasley, and Redmayne played Newt Scamander in Fantastic Beasts, the Harry Potter prequel series.

Nick Park cast Eddie Redmayne due to his performance in Black Death (2010), where Redmayne took the role of Osmund four years before his Oscar for The Theory of Everything (2014).

Stars two actors from Doctor Who: Maisie Williams (season 9) and Mark Williams (season 7).

The gag where Dug, Goona and Hognob jump out of the window and their fall is broken by a roll of toilet paper was originally intended by Nick Park for inclusion in The Curse of the Were-Rabbit (2005), but he couldn't find a way of fitting it in.

Several months before Early Man was released, Google mistakenly identified it as having an 18% approval score on Rotten Tomatoes. Though this was quickly corrected.