Wild edible mushrooms are rich in nutritions and popular among people, but wild edible mushrooms easily accumulate potentially harmful trace elements, and excessive intake will harm health. The aim of this study was to investigate the potential health hazards of long-term intake of wild edible mushrooms in Yunnan Province, China. The concentrations of trace element (As, Cd, Cr, Cu, Hg, Pb, Ni, and Zn) in 19 species of wild edible mushrooms in Yunnan Province were determined by inductively coupled plasma mass spectrometry (ICP-MS). Further processing of the data, the potential health risk assessments of consumers were evaluated by the target hazard quotient (THQ), hazard index (HI), and incremental lifetime cancer risk (ILCR), respectively. Results showed that concentrations of trace element in wild edible mushrooms decreased in the order of Zn > Cu > As > Ni > Cr > Cd > Pb > Hg. Compared with the maximum standard by the WHO/China, the averages of As, Cd, Cr, Hg, and Zn were significantly greater than the standard. Among the tested wild edible mushrooms, HI values of Leccinum crocipodium, Thelephora ganbajun, Lactarius luteolus, Tricholoma matsutake, and Polyporus ellisii were more than 1. Thus, Leccinum crocipodium, Thelephora ganbajun, Lactarius luteolus, Tricholoma matsutake, and Polyporus ellisii are the main sources of risk. The value of THQ in ascending order was as follows: Pb (0.11) < Cd (0.75) < As (4.27) < Hg (6.87). Thus, Hg are the primary sources of health risk in the wild edible mushrooms in Yunnan Province. ILCR(As) values of Thelephora ganbajun, Tricholoma matsutake, Laccaria amethystea, and Polyporus ellisii were more than 10-4, these four samples are the primary sources of health risk. The mean values of ILCR for As in wild mushroom were 1.01 × 10-4. The results suggest that there was potential health risk to the consumer associated with the long-term consumption of wild edible mushrooms collected from Yunnan Province. We propose that the concentrations of trace element should be periodically monitored in wild edible mushrooms.