Rites of Passage - Richard Stanley, 1983

A disillusioned modern man is haunted by memories of a previous life as a primitive caveman who lived in a hostile past world. The caveman walks across a harsh landscape, hunts animals for food, battles savage apes, and scales a deep cliff.