This study investigates the pyrolytic decomposition of apple and potato peel waste using thermogravimetric analysis (TGA). In addition, using Fourier transform infrared spectroscopy (FTIR), scanning electron microscopy (SEM) and energy dispersive X-ray spectroscopy (EDS), the influence of pyrolysis temperature on the physicochemical characteristics and structural properties of biochar was studied. The degradation of biomass samples was studied between 25 °C and 800 °C. Although apple and potato peel decomposition present similar thermogravimetric profiles, there are some differences that can be evidenced from DTG curves. Potato peel showed one degradation peak in the range 205–375 °C with 50% weight loss; meanwhile, the apple peel exhibited two stages: one with a maximum at around 220 °C and about 38% weight loss caused by degradation of simple carbohydrates and a second peak between 280 °C and 380 °C with a maximum at 330 °C, having a weight loss of approximately 24%, attributed to cellulose degradation. To gain more insight into the phenomena involved in biomass conversion, the kinetics of the reaction were analyzed using thermal data collected in non-isothermal conditions with a constant heating rate of 5, 10, 20, or 30 °C /min. The kinetic analysis for each decomposed biomass (apple and potato) was carried out based on single-step and multi-step type techniques by combining the Arrhenius form of the decomposition rate constant with the mass action law. The multi-step approaches provided further insight into the degradation mechanisms for the whole range of the decomposition temperatures. The effect of temperature on biomass waste structure showed that the surface morphologies and surface functional groups of both samples are influenced by the pyrolysis temperature. A higher pyrolysis temperature of 800 °C results in the disappearance of the bands characteristic of the hydroxyl, aliphatic, ether, and ester functional groups, characteristic of a porous surface with increased adsorption capacity. Therefore, this study concludes that biomass waste samples (apple and potato) can produce high yields of biochar and are a potential ecological basis for a sustainable approach. The preliminary adsorption tests show a reasonably good nitrate removal capacity for our biochar samples.