How early did humans use rocks and sticks?

Cavemen Neanderthal, if they existed, are prehistoric, thus all knowledge of them is at best theoretic. As long as the creation/evolution disagreement remains, without absolute proof of either; all things in this world remain theoretical.