Both of the key actors in this movie were the original cavemen from the viral Geico commercials
The role of Economist was written specifically for Joseph Reitman. However, the role of Zookeeper was not written with anyone specific in mind. Actors Pat Healy, David DeLuise, and Gabriel Olds were all in consideration before John Lehr was ultimately cast.