At present, the atmospheric environmental quality became one of the problems increasingly concerned, and uncertainty measure method had been applied in many fields. The significance of atmospheric environmental quality evaluation and existing problems of evaluation methods were discussed, with attention paid to prior research results. This paper selected three atmospheric environmental pollution factors such as SO2, NO2 and PM10 as evaluation parameters to establish level-evaluating and order-arranging models of atmospheric environmental quality on the basis of information entropy and uncertainty measure theory. In the model, this paper used annual air pollution monitoring data in Xinxiang city during 2006 to 2010 to build uncertainty measure function, adopted information entropy theory to give the weight of index and used credible degree recognition criterion to judge atmospheric environmental quality level and order. The example analysis shows that it is reasonable and has significance for the evaluation of atmospheric environment quality in the future.