Humans have been trapping animals for food for a very long time. For example, the "promontory peg" deadfall is a simple trigger based trap that can easily be made with stone tools. No guns, arrows, spears or bare hands required.

http://www.nps.gov/archive/gosp/research/prom_peg.htm