The most direct approach for characterizing the quantum dynamics of a strongly interacting system is to measure the time evolution of its full many-body state. Despite the conceptual simplicity of this approach, it quickly becomes intractable as the system size grows. An alternate approach is to think of the many-body dynamics as generating noise, which can be measured by the decoherence of a probe qubit. Here we investigate what the decoherence dynamics of such a probe tells us about the many-body system. In particular, we utilize optically addressable probe spins to experimentally characterize both static and dynamical properties of strongly interacting magnetic dipoles. Our experimental platform consists of two types of spin defects in nitrogen delta-doped diamond: nitrogen-vacancy colour centres, which we use as probe spins, and a many-body ensemble of substitutional nitrogen impurities. We demonstrate that the many-body system’s dimensionality, dynamics and disorder are naturally encoded in the probe spins’ decoherence profile. Furthermore, we obtain direct control over the spectral properties of the many-body system, with potential applications in quantum sensing and simulation.