Production of phytocannabinoids remains an area of active scientific interest due to the growing use of cannabis by the public and the underexplored therapeutic potential of the over 100 minor cannabinoids. While phytocannabinoids are biosynthesized by Cannabis sativa and other select plants and fungi, structural analogs and stereoisomers can only be accessed synthetically or through heterologous expression. To date, the bioproduction of cannabinoids has required eukaryotic hosts like yeast since key, native oxidative cyclization enzymes do not express well in bacterial hosts. Here, we report that two marine bacterial flavoenzymes, Clz9 and Tcz9, perform oxidative cyclization reactions on phytocannabinoid precursors to efficiently generate cannabichromene scaffolds. Furthermore, Clz9 and Tcz9 express robustly in bacteria and display significant tolerance to organic solvent and high substrate loading, thereby enabling fermentative production of cannabichromenic acid in Escherichia coli and indicating their potential for biocatalyst development.