This study explores the processability, mechanical, and thermal properties of biocompostable composites based on poly (butylene adipate-co-terephthalate) (PBAT) as polymer matrix and microcrystalline cellulose (MCC) derived from softwood almond (Prunus dulcis) shells (as-MCC) as filler at two different weight concentration, i.e., 10 wt% and 20 wt%. The materials were processed by melt mixing and a commercial MCC (c-MCC) was used as filler comparison. The fibrillar shape of as-MCC particles was found to change the rheological behavior of PBAT, particularly at the highest concentration. The melt mixing processing allowed obtaining a uniform dispersion of both kinds of fillers, slightly reducing the L/D ratio of as-MCC fibers. The as-MCC particles led to a higher increase of the elastic modulus of PBAT if compared to the c-MCC counterparts. Both the MCC fillers caused a drastic reduction of the elongation at break, although it was higher than 120% also at the highest filler concentrations. DSC analysis revealed that both MCC fillers poorly affected the matrix crystallinity, although as-MCC induced a slight PBAT crystallinity increase from 8.8% up to 10.9% for PBAT/as-MCC 20%. Therefore, this work demonstrates the great potential of MCC particles derived from almond shells as filler for biocompostable composites fabrication.