First evidence of hominids goes back almost six millions years [1] and first tools over three millions years ago [2]

[1] https://en.wikipedia.org/wiki/Ardipithecus

[2] https://en.wikipedia.org/wiki/Oldowan