El documental fue producido en su mayor parte por el mismo equipo que produjo las aclamadas y premiadas series "Walking with Dinosaurs" y "Walking with Beasts", aunque el director de estas dos series, Tim Haines, no estuvo implicado en "Walking with Cavemen".