The circulation of wheat products involves a number of different types of food-related enterprises, including planting bases, grain trading companies, warehousing enterprises, food processing plants, sales companies and so on. The centralized traceability architecture cannot meet the requirements such as transaction data security. While, the distributed traceability architecture faces the difficulty and complexity of information processing for the traceability data stored and managed by different enterprises. In order to meet the requirements imposed on distributed data management and diversity of deployment requirements, an EPC (Electronic Product Code) coding scheme is proposed, in addition, based on which we design and implement a distributed wheat products quality traceability system in this paper. The test indicates that the distributed quality traceability system can track the wheat products quality information in the whole supply chain of wheat products effectively.