Magnetic skyrmions in thin films can be efficiently displaced with high speed by using spin-transfer torques1,2 and spin-orbit torques3-5 at low current densities. Although this favourable combination of properties has raised expectations for using skyrmions in devices6,7, only a few publications have studied the thermal effects on the skyrmion dynamics8-10. However, thermally induced skyrmion dynamics can be used for applications11 such as unconventional computing approaches12, as they have been predicted to be useful for probabilistic computing devices13. In our work, we uncover thermal diffusive skyrmion dynamics by a combined experimental and numerical study. We probed the dynamics of magnetic skyrmions in a specially tailored low-pinning multilayer material. The observed thermally excited skyrmion motion dominates the dynamics. Analysing the diffusion as a function of temperature, we found an exponential dependence, which we confirmed by means of numerical simulations. The diffusion of skyrmions was further used in a signal reshuffling device as part of a skyrmion-based probabilistic computing architecture. Owing to its inherent two-dimensional texture, the observation of a diffusive motion of skyrmions in thin-film systems may also yield insights in soft-matter-like characteristics (for example, studies of fluctuation theorems, thermally induced roughening and so on), which thus makes it highly desirable to realize and study thermal effects in experimentally accessible skyrmion systems.