Combustion tests and gaseous emissions of olive mill solid wastes pellets (olive pomace (OP), and olive pits (OPi)) were carried out in an updraft counter-current fixed bed reactor. Along the combustion chamber axis and under a constant primary air flow rate, the bed temperatures and the mass loss rate were measured as functions of time. Moreover, the gas mixture components such as O2, organic carbon (Corg), CO, CO2, H2O, H2, SO2, and NOx (NO + NO2) were analyzed and measured. The reaction front positions were determined as well as the ignition rate and the reaction front velocity. We have found that the exhaust gases are emitted in acceptable concentrations compared to the combustion of standard wood pellets reported in the literature (EN 303-5). It is shown that the bed temperature increased from the ambient value to a maximum value ranging from 750 to 1000 °C as previously reported in the literature. The results demonstrate the promise of using olive mill solid waste pellets as an alternative biofuel for heat and/or electricity production.