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.
An original title was Early Man-United.
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".
In the end credits there are caving paintings on the wall of football playing cavemen. Among these painting can be seen several other characters from other Nick Park movies including the Were-Rabbit, Grommit and the Beady Eyed Penguin.
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.
The name of Queen Oofeefa is a play on FIFA (Fédération Internationale de Football Association), the organisation responsible for football's major international tournaments, notably the World Cup which commenced in 1930 and the Women's World Cup which commenced in 1991.
One of the commentators at the final match describes Dug's team as "Early Man united," a reference to the Manchester United football team in England. Goona's name is a play on "gooner," a slang term for fans of Arsenal - another English team and a long-standing rival of Manchester United.
In order to get the proper reaction of Nooth rubbing gold on his face, Nick Park actually massaged Tom Hiddleston's shoulders when he was recording his lines.
The two dinosaurs in the opening scene are called Ray and Harry. They are named for Ray Harryhausen.
This is Timothy Spall's second feature film with Aardman, his first being Chicken Run.
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 the Fantastic Beasts movies.
After the duck grabs Nooth, one of the commentators remarks that he is "caught by the old bill". The Old Bill is British slang for the police.
Lord Nooth's accent is French.
Stars two actors from Doctor Who: Maisie Williams (season 9) and Mark Williams (season 7).
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.