Have you ever heard of middens? They are basically really old landfills.
The word comes from an old Scandinavian word, moedding, which means an old dump for human domestic waste.
People have always produced waste. That is why we know most of what we know about ancient cultures that did not have a written language.