The origin of human language is one of the most fascinating and most difficult problems of evolution. Here I argue that pre-hunt communication was the starting context of the evolution of human language. Hunting of big game created a shared interest; animals and hunting actions are easy to imitate; the need to plan created a pressure for increasing complexity; and finally, cultural inheritance of hunting tools and know-how made the transition unique. I further argue that this “first step” was actually a two-stage process where first indexical and iconic signs evolved to coordinate recruitment for the hunt; then later, in the second stage, the complexity of this communication system increased as a response to the increased demand to coordinate group-hunting effort (including division of labor). I provide a review of the fossil record and show that the available evidence is fully compatible with the theory.