As the low-carbon economy continues to expand, wind power, as one form of clean energy, promotes the low-carbon power development process. In this paper, a multi-objective environmental economic dispatch (EED) model is proposed considering multiple uncertainties of the system. Carbon trading costs and green certificate trading costs are introduced into the economic costs. Meanwhile, the objective function of pollutant emissions is taken into account in the model, which can further promote the reduction of pollutant emissions in the system scheduling. The output of wind turbines is uncertain and volatile, so it brings new challenges to the power system EED once the large-scale wind power accesses the power grid. For the multiple uncertainties of the system, fuzzy chance-constrained programming is introduced, and the output of the wind turbines and the load are regarded as fuzzy variables. We use the clear equivalence forms to clarify the fuzzy chance constraints. The improved multi-objective standard particle swarm optimization (SPSO) algorithm is used to solve the optimization problem effectively. The feasibility and effectiveness of the proposed model and algorithm are verified by an example of a 10-unit system with two wind farms.