Fe3+ ions in sapphire exhibit an Electron Spin Resonance (ESR) which interacts strongly with high-Q Whispering Gallery (WG) modes at microwave frequencies. We report the first observation of a third-order paramagnetic nonlinear susceptibility in such a resonator at cryogenic temperatures, and the first demonstration of four wave mixing (FWM) using this parametric nonlinearity. This observation of an all-microwave nonlinearity is an enabling step towards a host of quantum measurement and control applications which utilize spins in solids.Since the development of the first laser [1], a multitude of nonlinear effects have been observed in optical systems. Optical second-[2] and third-harmonic generation [3,4], optical sum-frequency generation [5], optical parametric oscillation and amplification [6,7], Raman lasing [8], and two-photon absorption [9] are all well-characterised nonlinear effects which have been instrumental in the development of the past few decades of modern optics. High quality optical cavities allow the effect of the nonlinearity to be greatly enhanced, and have lead to many new applications including the implementations of frequency combs through parametric frequency conversion effects [10][11][12]. Optical nonlinearities are crucial for switching and modulation in modern communications technology, and are an enabling capability for future implementations of optical computer technologies, including the possibility of a quantum computer based on encoded single photons [13]. Recently, dramatic progress has been made in using microwave systems for quantum information and measurement, with nonlinearities playing a critical role. Josephson junctions in particular, which operate at microwave frequencies, act as a nonlinear inductor which permits uneven spacing of energy levels, leading to individual addressability of energy states using an external field. This, and other strongly nonlinear systems are currently of considerable interest for a new generation of quantum measurement experiments including quantum-limited amplification [14], single quadrature squeezing with tunable nonlinear Josephson metamaterials [15], readout of superconducting flux qubits [16], and frequency conversion with quantum-limited efficiency [17]. An addressable quantum memory with coherence times long enough for quantum computing applications could potentially be achieved through the manipulation of electron spins in a crystal lattice host, which typically occurs at microwave frequencies, and can have characteristic relaxation times of order seconds. This, along with the potential for large collective couplings, have provoked great interest in electron spins in solids as potential quantum memories for superconducting qubits. In particular, nitrogen-vacancy (NV) centers in diamond [18], Cr 3+ spins in sapphire [19], and nitrogen spins in fullerene cages & phosphorous donors in silicon [20] have been well studied in circuit QED experiments coupling superconducting resonators to electron spin ensembles.In this Letter, we demonstra...