Microcompartments (BMCs) are widespread in bacteria and are used for a variety of metabolic purposes, including catabolism of host metabolites. A suite of proteins self-assembles into the shell and cargo layers of BMCs. However, the native assembly state of these large complexes remains to be elucidated. Herein, chemical probes were used to discover structural features of a native BMC. While the exterior could be demarcated with fluorophores, the interior was unexpectedly permeable, suggesting the shell layer may be more dynamic than thought. This allowed access to cross-linking chemical probes, which were analyzed for discovery of the protein interactome. These cross-links revealed a complex multivalent network among cargo proteins that contained encapsulation peptides and demonstrated that the shell layer follows discreet rules in its assembly. These results are consistent overall with a model where biomolecular condensation drives interactions of cargo proteins prior to envelopment by shell layer proteins.