Engineered, highly controllable quantum systems are promising simulators of emergent physics beyond the simulation capabilities of classical computers¹. An important problem in many-body physics is itinerant magnetism, which originates purely from long-range interactions of free electrons and whose existence in real systems has been debated for decades^2,3. Here we use a quantum simulator consisting of a four-electron-site square plaquette of quantum dots⁴ to demonstrate Nagaoka ferromagnetism⁵. This form of itinerant magnetism has been rigorously studied theoretically^6–9 but has remained unattainable in experiments. We load the plaquette with three electrons and demonstrate the predicted emergence of spontaneous ferromagnetic correlations through pairwise measurements of spin. We find that the ferromagnetic ground state is remarkably robust to engineered disorder in the on-site potentials and we can induce a transition to the low-spin state by changing the plaquette topology to an open chain. This demonstration of Nagaoka ferromagnetism highlights that quantum simulators can be used to study physical phenomena that have not yet been observed in any experimental system. The work also constitutes an important step towards large-scale quantum dot simulators of correlated electron systems.