The relationship between stakeholders and the environment influences sustainable development and human wellbeing. To illustrate the multi-stakeholder perceptions of environmental pollution in China, we interpreted a feedback loop in the perception-behavior-environment nexus from the perspective of the coupled human-environment system, measured the differences of environmental perceptions among five stakeholders (the public, government, media, companies, and scientists) and regions (including 31 provinces, autonomous regions, and municipalities in China, with exceptions of Taiwan of China, Hong Kong of China, and Macao of China due to a lack of data) using big data, and made a comparison between the perceptions and the actual pollution situation. The results showed that the five stakeholders exhibited similar perceptions of environmental pollution at the national scale, with air pollution being of most concern, followed by water pollution and soil pollution. There were significant spatial differences in environmental perceptions. All stakeholders in the developed regions in eastern China paid relatively high attention to environmental issues, while those in the northwestern regions paid much less attention. There existed a mutual influence and interaction among the different stakeholders. More attention should be paid to air pollution in Xinjiang Uygur Autonomous Region and Ningxia Hui Autonomous Region, water pollution in Hainan Province, Inner Mongolia Autonomous Region, Heilongjiang Province, and Jilin Province, and soil pollution in Hainan Province, Fujian Province, and Jilin Province. This paper provides a research paradigm on multi-stakeholder environmental perceptions based on big data, and the results provide a background reference for regional environmental governance.