Covalent and supramolecular polymers are two distinct forms of soft matter, composed of long chains of covalently and noncovalently linked structural units, respectively. We report a hybrid system formed by simultaneous covalent and supramolecular polymerizations of monomers. The process yields cylindrical fibers of uniform diameter that contain covalent and supramolecular compartments, a morphology not observed when the two polymers are formed independently. The covalent polymer has a rigid aromatic imine backbone with helicoidal conformation, and its alkylated peptide side chains are structurally identical to the monomer molecules of supramolecular polymers. In the hybrid system, covalent chains grow to higher average molar mass relative to chains formed via the same polymerization in the absence of a supramolecular compartment. The supramolecular compartments can be reversibly removed and re-formed to reconstitute the hybrid structure, suggesting soft materials with novel delivery or repair functions.