Cubic garnet phases based on Al-substituted Li7La3Zr2O12 (LLZO) have high ionic conductivities and exhibit good stability versus metallic lithium, making them of particular interest for use in next-generation rechargeable battery systems. However, high interfacial impedances have precluded their successful utilization in such devices until the present. Careful engineering of the surface microstructure, especially the grain boundaries, is critical to achieving low interfacial resistances and enabling long-term stable cycling with lithium metal. This study presents the fabrication of LLZO heterostructured solid electrolytes, which allowed direct correlation of surface microstructure with the electrochemical characteristics of the interface. Grain orientations and grain boundary distributions of samples with differing microstructures were mapped using high-resolution synchrotron polychromatic X-ray Laue microdiffraction. The electrochemical characteristics are strongly dependent upon surface microstructure, with small grained samples exhibiting much lower interfacial resistances and better cycling behavior than those with larger grain sizes. Low area specific resistances of 37 Ω cm2 were achieved; low enough to ensure stable cycling with minimal polarization losses, thus removing a significant obstacle toward practical implementation of solid electrolytes in high energy density batteries.