Vine shoots are lignocellulosic agricultural residues. In addition to being an interesting source of polyphenols, they can be used as fillers in a poly(3-hydroxybutyrate-3-hydroxyvalerate) (PHBV) matrix to decrease the overall cost and to propose an alternative to non-biodegradable fossil-based materials. The objective of the present work was to investigate how the incorporation of vine shoots fillers and a preliminary polyphenol extraction step could impact the biodegradability of biocomposites. Biocomposites (20 wt %) were produced by microcompounding. The biodegradation of materials was assessed by respirometric tests in soil. The negative impact of polyphenols on the biodegradability of vine shoots was confirmed. This was supported by crystallinity measurements and scanning electron microscopy (SEM) observations, which showed no difference in structure nor morphology between virgin and exhausted vine shoots particles. The incorporation of vine shoots fillers in PHBV slightly accelerated the overall biodegradation kinetics. All the biocomposites produced were considered fully biodegradable according to the French and European standard NF EN 17033, allowing the conclusion that up-cycling vine shoots for the production of lignocellulosic fillers is a promising strategy to provide biodegradable materials in natural conditions. Moreover, in a biorefinery context, polyphenol extraction from vine shoots has the advantage of improving their biodegradability.