The contamination, bio-concentration and distribution of mercury (Hg) in wild mushrooms of the genus Tricholoma such as T. equestre, T. portentosum, T. columbeta, and T. terreum were studied, and the possible dietary intake and risk for human consumers in Europe was estimated. Mushrooms, together with the associated forest topsoils were collected from 10 unpolluted and geographically distant areas, far from local or regional emission sources, in Poland (2 sites) and Croatia (8 sites). The Hg contents were in the range 0.10 ± 0.06 to 0.71 ± 0.34 mg kg−1 dry matter in caps and 0.04 ± 0.02 to 0.38 ± 0.13 mg kg−1 in stems. The corresponding topsoil concentrations varied over a relatively narrow range between sites, from 0.013 ± 0.003 to 0.028 ± 0.006 mg kg−1 dry matter. Overall, the study results showed low levels of mercury both, in edible Tricholoma mushrooms and forest topsoils from background (unpolluted) forested areas in Croatia and Poland. The morphological distribution showed considerably greater concentrations of mercury in the caps relative to the stems with ratios ranging from 1.6 ± 0.6 to 3.9 ± 1.8. T. equestre showed good ability to bioconcentrate Hg, with bioconcentration factors (BCF) values in the range 18 ± 7 to 37 ± 18. The data suggests that Tricholoma mushrooms from unpolluted areas in southern and northern regions of Europe can be considered as a low risk food from the point of view of the tolerable Hg intake.