Since the first edged tools existed there were materials to keep them sharp. Chipping and flaking were the first methods. I imagine over time they started using rocks and then more specialized rocks...