I find it interesting that if you go back to when Homo Sapiens Sapiens first shows up on the time line that that is precisely when you find the first cutting tools. And if memory serves me correctly the use of cutting tools predates the use of fire by a significant length of time. The much later stone spear points (Clovis points) are generally regarded as one of the greatest breakthroughs in hunting/gathering technology during the Ice Age.
I think that very early on people found that finding a flake of stone with a thin jagged edge was a tremendous boon...but probably didn't start trying to MAKE them until a little bit after they started just simply finding them on the ground and putting them to use. So technically the first cutting tools were most likely found stone chips, and then people got the idea to try making them instead of spending all day looking for one.