Cyanobacteria are the globally dominant photoautotrophic lineage. Their success is dependent on a set of adaptations collectively termed the CO 2 -concentrating mechanism (CCM). The purpose of the CCM is to support effective CO 2 fixation by enhancing the chemical conditions in the vicinity of the primary CO 2 -fixing enzyme, d -ribulose 1,5-bisphosphate carboxylase/oxygenase (RubisCO), to promote the carboxylase reaction and suppress the oxygenase reaction. In cyanobacteria and some proteobacteria, this is achieved by encapsulation of RubisCO within carboxysomes, which are examples of a group of proteinaceous bodies called bacterial microcompartments. Carboxysomes encapsulate the CO 2 -fixing enzyme within the selectively permeable protein shell and simultaneously encapsulate a carbonic anhydrase enzyme for CO 2 supply from a cytoplasmic bicarbonate pool. These bodies appear to have arisen twice and undergone a process of convergent evolution. While the gross structures of all known carboxysomes are ostensibly very similar, with shared gross features such as a selectively permeable shell layer, each type of carboxysome encapsulates a phyletically distinct form of RubisCO enzyme. Furthermore, the specific proteins forming structures such as the protein shell or the inner RubisCO matrix are not identical between carboxysome types. Each type has evolutionarily distinct forms of the same proteins, as well as proteins that are entirely unrelated to one another. In light of recent developments in the study of carboxysome structure and function, we present this review to summarize the knowledge of the structure and function of both types of carboxysome. We also endeavor to cast light on differing evolutionary trajectories which may have led to the differences observed in extant carboxysomes.