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, an associated periplasmic semicircle of hexameric BcsB, as well as 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 conserved periplasmic cellulase of unknown biological function. While events underlying the synthesis and translocation of cellulose 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 copies of BcsG near the nascent cellulose polymer. Further, the terminal subunit of the BcsB semicircle tethers the N-terminus of a single BcsC protein to establish 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 mislocalized cellulose. Lastly, we introduce pEtN modification of cellulose in orthogonal cellulose biosynthetic systems by protein engineering.