Phosphoethanolamine (pEtN) cellulose is a naturally occurring modified cellulose produced by several Enterobacteriaceae. The minimal components of the E. coli cellulose synthase complex include the catalytically active BcsA enzyme, a hexameric semicircle of the periplasmic BcsB protein, and the outer membrane (OM)-integrated BcsC subunit containing periplasmic tetratricopeptide repeats (TPR). Additional subunits include BcsG, a membrane-anchored periplasmic pEtN transferase associated with BcsA, and BcsZ, a periplasmic cellulase of unknown biological function. While cellulose synthesis and translocation by BcsA are well described, little is known about its pEtN modification and translocation across the cell envelope. We show that the N-terminal cytosolic domain of BcsA positions three BcsG copies near the nascent cellulose polymer. Further, the semicircle’s terminal BcsB subunit tethers the N-terminus of a single BcsC protein in a trans-envelope secretion system. BcsC’s TPR motifs bind a putative cello-oligosaccharide near the entrance to its OM pore. Additionally, we show that only the hydrolytic activity of BcsZ but not the subunit itself is necessary for cellulose secretion, suggesting a secretion mechanism based on enzymatic removal of translocation incompetent cellulose. Lastly, protein engineering introduces cellulose pEtN modification in orthogonal cellulose biosynthetic systems. These findings advance our understanding of pEtN cellulose modification and secretion.