Mercury is considered one of the most harmful ecotoxic elements. A main source of its anthropogenic emissions is fuel combustion. For fuels with a high mercury content, costly methods are required to remove mercury from the flue gases. The solution to this problem is to remove mercury from the fuel before combustion. This can be achieved by a mild pyrolysis process. Solid fuel samples with relatively high mercury content were examined. These included waste (refuse-derived fuel, paper, sewage sludge, and rubber), waste wood biomass (hornbeam leaves, pine and spruce bark), and six coal. The mild pyrolysis process was performed at 300 °C in an argon flow of 500 cm3/min. The residence time was 30 min. Proximate and ultimate analysis (including mercury content) was conducted for raw fuels and chars. The process allowed a significant reduction in mercury content from 36 to 97%. Mercury was most easily removed from biomass and waste with the most difficult being from coal. The effectiveness of mercury removal was determined by the type of fuel and its mercury content. The mercury content in the obtained chars was 0.05–3.4 µg Hg/MJ. The use of such chars will meet current EU emission standards and those to be introduced in the future.