Measurement of recovery and recrystallization kinetics of tungsten at high temperature is a key issue for many applications, such as plasma facing units in the framework of thermonuclear fusion. These kinetics are mostly derived from Vickers hardness and EBSD measurements, which can lead to some inaccuracies due to the competition between recovery and recrystallization mechanisms. A complementary/alternative approach based on statistical grid nanoindentation is proposed in this paper. The basic idea is to assume that the fraction recrystallized can be deduced using the hardness probability density function measured on a fully recrystallized sample. The hardness probability density function of the set of non-recrystallized grains can then be analyzed. The methodology was applied to rolled tungsten samples annealed at high temperature. It was clearly observed that recovery and recrystallization overlapped in terms of softening fraction in the investigated time–temperature range. Activation energy of the static recovery mechanism is in the correct order of magnitude compared to bulk self-diffusion in tungsten. High-throughput nanoindentation analysis appears as a promising way to investigate recrystallization/recovery mechanisms in metals.