Until now: a recent discovery pushes the record back some 200,000 years. (And the newly discovered strands received a rather less dignified burial.)

While excavating in Gladysvale Cave, near Johannesburg, South Africa, a team of researchers from the University of the Witwatersrand discovered an ancient brown-hyena latrine. Upon inspection, hyena coprolites - fossilized dung - appeared to contain uncannily hair-like structures.