In pursuit of designing a bio-based catalyst for the dehydration of biomass (i.e., fructose) to 5-hydroxymethylfurfural, a novel catalytic composite was prepared by in-situ formation of an Al-based metal–organic framework in the presence of chitosan. To enhance the acidity of the as-prepared catalyst, it was sulfonated with chlorosulfonic acid. Various characterization techniques, including XRD, XPS, FTIR, SEM/EDX, TGA, and elemental mapping analysis were applied to validate the formation of the acidic composite. Fructose dehydration conditions were also optimized using Response Surface Method (RSM) and it was found that reaction in the presence of catalyst (23 wt%) in DMSO, at 110 °C for 40 min led to the formation of HMF in 97.1%. Noteworthy, the catalyst was recyclable and stable up to five runs with a minor reduction in its activity.