Tungsten materials, used as friction stir welding tools, undergo severe plastic deformation and even collapse at high operating temperatures. In order to improve the low-temperature toughness and high-temperature strength, W-10wt.%Re-0.5wt.%ZrC alloys were processed by high-energy ball milling and subsequent spark plasma sintering. Single solid-solution W-Re powders with typical body-centered cubic structures were achieved when the milling time increases to 50 h. The microhardness, tensile properties, thermal stability and microstructures of this sintered W-10wt.%Re-0.5wt.%ZrC alloys were investigated. Synergetic effects of the solute Re and nanosized dispersion particles induce improvements in low-temperature toughness and high-temperature strength. The alloy suffers ductile fracture at 300 °C, which is about 400 °C and 300 °C lower than that of the spark plasma sintered pure W and W-0.5wt.%ZrC, respectively. Besides, this W-10wt.%Re-0.5wt.%ZrC has a high ultimate tensile strength of 818 MPa and uniform elongation of ~ 8.1% at 300 °C. Moreover, the microstructures and hardness remain stable even after 1500 °C anneal. Based on a detailed microstructure analysis, the mechanisms for the enhanced strength, low-temperature ductility and high thermal stability are proposed and discussed. Grain boundary mobility is impeded by the kinetics constraint through dispersed particles pinning and solute Re atoms dragging, which leads to improved thermal stability. The formation of Zr-C-O particles is most probably attributed to ZrC particles capturing and interacting with impurity oxygen during sintering.