B-type oligomeric procyanidins in apples constitute an important source of polyphenols in the human diet. Their role in health is not known, although it is suggested that they generate beneficial bioactive compounds upon metabolization by the gut microbiota. During apple processing, procyanidins interact with cell-wall polysaccharides and form stable complexes. These interactions need to be taken into consideration in order to better assess the biological effects of fruit constituents. Our objectives were to evaluate the impact of these interactions on the microbial metabolization of cell walls and procyanidins, and to investigate the potential anti-inflammatory activity of the resulting metabolome, in addition to analyzing the taxonomical changes which the microbiota undergo. In vitro fermentation of three model apple matrices with microbiota from 4 healthy donors showed that the binding of procyanidins to cell-wall polysaccharides, whether covalently or non-covalently, substantially reduced procyanidin degradation. Although cell wall-unbound procyanidins negatively affected carbohydrate fermentation, they generated more hydroxyphenylvaleric acid than bound procyanidins, and increased the abundance of Adlercreutzia and Gordonibacter genera. The best results in terms of production of anti-inflammatory bioactive metabolites were observed from the apple matrix with no bonds between procyanidins and cell wall polysaccharides, although the matrix with non-covalent bonds was not far behind.