Cavemen beating skulls and well-timed grunts (not too different than our rapper relatives). Probably even before then, but that's the earliest I remember.