Environmental governance is an important component of the national governance system. China’s current environmental problems are particularly complex. How to let the government, enterprises, and the public participate in environmental governance is the key to enhance the ability of environmental governance. Based on the evolutionary game theory, the interaction and influencing factors among enterprise pollution control, government supervision, and public participation are analyzed, and the empirical analysis is carried out based on China’s 30 provincial panel data from 2009 to 2018. The research results show that government supervision has a positive effect on the environmental governance and can urge enterprises to actively perform pollution control. The effect of government supervision is constrained by the income and cost of enterprises, and the penalties for passive pollution control should be raised. At the same time, improving the government’s reputation loss can effectively stimulate the government’s environmental supervision behavior. Public participation significantly promotes the governance effect of three industrial wastes, and the enthusiasm of public participation is closely related to participation cost and psychological benefits. Public participation can replace government supervision to a certain extent. The interaction between government and public has a positive effect on environmental governance. The research results will help to build an effective environmental governance system and improve environmental governance performance and public satisfaction.