Cystathionine beta-synthase (CBS) is an essential metabolic enzyme across all domains of life for the production of glutathione, cysteine, and hydrogen sulfide. Appended to the conserved catalytic domain of human CBS is a regulatory domain that modulates activity by S-adenosyl-L-methionine (SAM) and promotes oligomerisation. Here we show using cryo-electron microscopy that full-length human CBS in the basal and SAM-bound activated states polymerises as filaments mediated by a conserved regulatory domain loop. In the basal state, CBS regulatory domains sterically block the catalytic domain active site, resulting in a low-activity filament with three CBS dimers per turn. This steric block is removed when in the activated state, one SAM molecule binds to the regulatory domain, forming a high-activity filament with two CBS dimers per turn. These large conformational changes result in a central filament of SAM-stabilised regulatory domains at the core, decorated with highly flexible catalytic domains. Polymerisation stabilises CBS and reduces thermal denaturation. In PC-3 cells, we observed nutrient-responsive CBS filamentation that disassembles when methionine is depleted and reversed in the presence of SAM. Together our findings extend our understanding of CBS enzyme regulation, and open new avenues for investigating the pathogenic mechanism and therapeutic opportunities for CBS-associated disorders.