Helium was first detected in 1868 as spectral lines in the Sun which matched no known element on Earth. Hence "helium", from "helios", for the Sun.

The element was first encountered on Earth as a decay product from uranium, as you describe, in 1995, and found to match the earlier spectral line.