Ultra-high field (7T) MRI allows scans at sub-millimetre resolution with exquisite signal-to-noise ratio (SNR). As 7T MRI becomes more widely used clinically, the challenge of patient motion must be overcome. Retrospective motion correction is used successfully for some protocols, but for acquisitions such as slice-by-slice scans only prospective motion correction can deliver the full potential of 7T MRI. We report the first implementation of prospective 3D Fat Navigator ("FatNav") motion correction for the Siemens 7T Terra MRI. We implemented a modular Sequence Building Block for FatNav and embedded it into the vendor's gradient-recalled echo (GRE) sequence. We modified the reconstruction pipeline to reconstruct FatNav images online, coregistering them and sending motion updates to the host sequence online. We tested five registration algorithms for performance and accuracy on synthetic FatNav data. We implemented the best three of these in our sequence and tested them online. We acquired T1 and T2* weighted brain images of healthy volunteers correcting every other image for motion to visualise the effectiveness of online motion correction. Data were acquired with and without head immobilisation. We also tested performance while correcting every measurement for motion. Our implementation uses a 1.23 s 3D FatNav acquisition module and delivers motion updates in less than 3s, which is sufficient for motion updates every few k-space lines in typical scans. Corrected images are crisper with fewer visible motion artefacts. This improved sharpness is reflected quantitatively by an increase in the variance of the image Laplacian which is 1.59 x better for corrected vs uncorrected images. Profiles across the cerebral falx are 33% steeper for corrected vs uncorrected images. Prospective FatNav improves GRE image quality in the brain. Our modular Sequence Building Block provides a simple method to integrate motion correction in 7T MRI pulse sequences.