Co-combustion is a technology that enables the simultaneous and efficient utilization of biomass and coal gangue (CG). Nevertheless, the factors that affect the combustibility of co-pyrolytic char, which represents the rate-determining step of the entire co-combustion process, remain unclear. This study investigates the impact of the physicochemical properties of co-pyrolytic char, including pore structure, carbon structure, and alkali metals, on the combustion characteristics. The TGA analysis indicates that the ignition and burnout temperatures of the co-pyrolytic char increase as the CG mixing ratio increases, resulting in a prolonged combustion. This is due to the fact that the carbon structure of the co-pyrolytic char becomes increasingly aromatic, accompanied by a reduction in aliphatic hydrocarbons and oxygen-containing groups as the CG mixing ratio increases. Furthermore, the high ash content of the CG is another significant factor contributing to the observed reduction in combustibility. The reaction between mullite, quartz in CG, and alkali metals in biomass results in the formation of aluminosilicate, which reduces the catalytic ability of alkali metals. Furthermore, the char combustion kinetics are analyzed by the KAS method, and the results indicate that the introduction of CG increases the activation energy of the entire char combustion process. The activation energy of the 80RS20CG is within the range of 102.22–164.99 kJ/mol, while the RS char is within the range of 89.87–144.67 kJ/mol.