The behaviour of helium in metals is particularly significant in fusion research due to the He-induced degradation of materials. A small amount of impurities introduced either by intentional alloying or by transmutation reactions, will interact with He and lead the microstructure and mechanical properties of materials to change. In this paper, we present the results of first-principles calculations on the interactions of He with impurities and He diffusion around them in tungsten (W), including the interstitials Be, C, N, O, and substitutional solutes Re, Ta, Tc, Nb, V, Os, Ti, Si, Zr, Y and Sc. We find that the trapping radii of interstitial atoms on He are much larger than those of substitutional solutes. The binding energies between the substitutional impurities and He increase linearly with the relative charge densities at the He occupation site, indicating that He atoms easily aggregate at the low charge density site. The sequence of diffusion energy barriers of He around the possible alloying elements is Ti > V > Os > Ta > Re. The present results suggest that Ta might be chosen as a relatively suitable alloying element compared with other possible ones.