Cyanobacteria play a significant role in the global carbon cycle. In Synechococcuselongatus, the carbon-fixing enzyme ribulose-1,5-bisphosphate carboxylase/oxygenase (RuBisCO) is concentrated into polyhedral, proteinaceous compartments called carboxysomes. Using live cell fluorescence microscopy, we show that carboxysomes are first detected as small seeds of RuBisCO that colocalize with existing carboxysomes. These seeds contain little or no shell protein, but increase in RuBisCO content over several hours, during which time they are exposed to the solvent. The maturing seed is then enclosed by shell proteins, a rapid process that seals RuBisCO from the cytosol to establish a distinct, solvent-protected microenvironment that is oxidizing relative to the cytosol. These closure events can be spatially and temporally coincident with the appearance of a nascent daughter RuBisCO seed. Carboxysomes assemble in a stepwise fashion, inside-to-outside, revealing that cargo is the principle organizer of this compartment's biogenesis. Our observations of the spatial relationship of seeds to previously formed carboxysomes lead us to propose a model for carboxysome replication via sequential fission, polymerization, and encapsulation of their internal cargo.