β Barrel outer membrane proteins (OMPs) cluster into supramolecular assemblies that give function to the outer membrane (OM) of Gram-negative bacteria. How such assemblies form is unknown. Here, through photoactivatable cross-linking into the Escherichia coli OM, coupled with simulations, and biochemical and biophysical analysis, we uncover the basis for OMP clustering in vivo. OMPs are typically surrounded by an annular shell of asymmetric lipids that mediate higher-order complexes with neighboring OMPs. OMP assemblies center on the abundant porins OmpF and OmpC, against which low-abundance monomeric β barrels, such as TonB-dependent transporters, are packed. Our study reveals OMP-lipid-OMP complexes to be the basic unit of supramolecular OMP assembly that, by extending across the entire cell surface, couples the requisite multifunctionality of the OM to its stability and impermeability.