S-layers are two-dimensional protein or glycoprotein lattices that cover the surfaces of many bacteria and archaea. Because they constitute the first interface of interaction between microorganisms and their environment, hosts, and predators, they are of great biological interest. Moreover, owing to their nanoscale, periodic, porous structure and relative ease of manipulation, they have the potential to be useful for both nano-biotechnological and materials applications. However, details of the assembly process are not yet known for any Slayer and high resolution structural information is very limited. Herein, we report a two-dimensional (2D) structural analysis of the expanding boundary of an isolated Lysinibacillus sphaericus S-layer (SbpA) growing on a graphene support. The results reveal previously unknown steps in the conformational transformation that drives the well-documented non-classical pathway of S-layer assembly and show how the fully-folded oligomeric repeating unit is entropically locked into the ordered array. In addition, our results provide the first demonstration that the unique physical properties of graphene offer superior image quality for cryogenic transmission electron microscopy (cryo-TEM) of biological macromolecules.