This question sounds like a job for /r/AskAnthropology, since the answer must lay very far back in time indeed. For example, the 5000 year-old "iceman", Ötzi, has many examples of knots in his clothing & equipment - see the museum site for pictures.