The scope of this work is to empirically check and prove the practical applicability of the Primordially Hydridic Earth (PHE) concept for early exploration of the resources of naturally occurring hydrogen. With the PHE concept postulates interpreted within the local geological, tectonic, petrological and geophysical context, the reconnaissance plan, as well as the field exploration and data acquisition programs, were put together and implemented in the field. The results obtained from the surface (<1m deep) soil gas survey performed in Western Australia (WA) resulted in values of hundreds of ppm H<sub>2</sub>, including three samples with a concentration of hydrogen exceeding the gas sensor detection limit of 2,000 parts per million (ppm) (the all-Australia record). Similarly, several of the shallow soil samples used for obtaining headspace gas extracts yielded dozens % H<sub>2</sub>, which was established utilizing Gas Chromatography (GC) technology. The latter tests established the all-Australia record of 58.3% (norm.) H<sub>2</sub> concentration from 15 m depth, being the highest reading from the area of research. At one location, a concentration of He exceeding 8,000ppm was detected in a 1m surface soil gas sample analyzed by the independent lab. The most important outcome was finding natural hydrogen where it was expected and predicted. On the other hand, H<sub>2</sub> concentrations exceeding the natural background of 1-3ppm were not detected in the soil gas readings outside of the areas identified using the PHE concept as a theoretical foundation. It may be stated that overall, the practical application of the PHE concept along with the thoroughly planned utilization of carefully selected exploration techniques brings satisfactory results.