En los documentales anteriores a Walking with Cavemen los animales prehistóricos habían sido reconstruidos mediante imágenes generadas por computadora y modelos animatrónicos.
Para su realización también se usaron imágenes de la serie Walking with Beasts (Caminando entre las bestias).
La banda sonora de Walking with Cavemen es una creación del compositor Alan Parker.
Pero en un enfrentamiento con un grupo rival, Lucy es asesinada, dejando a su cría huérfana, sin embargo su hija mayor se hace cargo del pequeño, mostrando los comienzos de la conducta humana.
Esta vez el viaje conduce a una familia de homo ergaster quienes han desarrollado una estructura de familia muy similar a la del hombre moderno, además usa sus manos para fabricar herramientas, lo que le permite crear piedras moldeadas para cortar, como ya no usa sus brazos para caminar o trepar árboles los músculos de su pecho le permiten emitir sonidos particulares, un idioma primitivo.