Poly(3-hydroxybutyrate-co-3-hydroxyvalerate) (PHBV) is a biobased and biodegradable polymer. This polymer is considered promising, but it is also rather expensive. The objective of this study was to compound PHBV with three different organic fillers considered waste: human hair waste (HHW), sawdust (SD) and chitin from shrimp shells. Thus, the cost of the biopolymer is reduced, and, at the same time, waste materials are valorised into something useful. The composites prepared were characterised by differential scanning calorimetry (DSC), thermogravimetric analysis (TGA), tensile strength and scanning electron micrograph (SEM). Tests showed that chitin and HHW did not have a reinforcing effect on tensile strength while the SD increased the tensile strength at break to a certain degree. The biodegradation of the different composites was evaluated by a soil burial test for five months. The gravimetric test showed that neat PHBV was moderately degraded (about 5% weight loss) while reinforcing the polymer with organic waste clearly improved the biodegradation. The strongest biodegradation was achieved when the biopolymer was compounded with HHW (35% weight loss). The strong biodegradation of HHW was further demonstrated by characterisation by Fourier-transform infrared spectroscopy (FTIR) and solid-state nuclear magnetic resonance (NMR). Characterisation by SEM showed that the surfaces of the biodegraded samples were eroded.