Nuclear Decay
Some nuclear decay releases Alpha Particles which are Helium nuclei. When the nuclei grab electrons they become helium atoms. The decay processes that go on underground are what produce the helium gas.
Helium is renewable for as long as we can ever hope to need it.