We present high-resolution transmission spectroscopy of WASP-76b with GRACES/Gemini North obtained as part of the ExoGemS survey. With a broad spectral range of 400-1050 nm and a relatively high resolution of ~66,000, these observations are particularly well-suited to searching for atomic and molecular atmospheric species via the Doppler cross-correlation technique. We recover absorption features due to neutral iron (Fe I), sodium (Na I), and ionized calcium (Ca II) at high significance (>5\(\sigma\)), and investigate possible atmospheric temperatures and wind speeds. We also report tentative (>3\(\sigma\)) detections of Li I, K I, Cr I, and V I in the atmosphere of WASP-76b. Finally, we report non-detections of a number of other species, some of which have previously been detected with other instruments. Through model injection/recovery tests, we demonstrate that many of these species are not expected to be detected in our observations. These results allow us to place GRACES and the ExoGemS survey in context with other high-resolution optical spectrographs.