The paper presents the results of the pelletization (agglomeration) tests of post-harvest tobacco waste as a feedstock for fuel pellet production. The experiment was conducted on a prototype pelleting–briquetting device with a flat matrix. The influence of the tobacco waste moisture content (17, 21 and 25wt.%) and the rotational speed of the agglomerating rolls (120, 170 and 220 rpm) on the power demand and on the pellet’s kinetic durability and density were determined. It was found that the moisture content has a significant impact on the pellet’s density but slightly affects its kinetic durability. The obtained pellets were characterized by a high density above 1000 kg·m−3 and kinetic durability above 97%. In order to examine the exhaust composition, the obtained pellets were combusted in a 25 kW fixed great boiler. High amounts of CO, SOx, NO and HCl were obtained, which suggests that the selection of a different technology for tobacco waste pellet combustion should be made.