Zinc (Zn) and Zn alloys have been studied as potential materials for bioresorbable stents (BRSs) in the last decade due to their favorable biodegradability and biocompatibility. However, most Zn alloys lack the necessary combination of strength, ductility, fatigue resistance, corrosion rate (CR), and thermal stability needed for such applications. In this study, nanoparticles made of tungsten carbide (WC) were successfully incorporated into Zn alloyed with 0.5 wt % magnesium (Mg) and evaluated for their suitability for BRS applications. Specifically, the resulting Zn-0.5Mg-WC nanocomposite's microstructure, mechanical properties, in vitro CR, and thermal stability were evaluated. The Zn-0.5Mg-WC nanocomposite had excellent mechanical strength [ultimate tensile strength (UTS) > 250 MPa], elongation to failure (>30%), and a suitable in vitro CR (∼0.02 mm/y) for this clinical application. Moreover, the Zn-0.5Mg-WC nanocomposite survived 10 million cycles of tensile loading (stress ratio, R = 0.053) when the maximum stress was 80% of the yield stress. Its ductility was also retained during a 90-day thermal stability study, indicating an excellent shelf life. Stent prototypes were fabricated using this composition and were successfully deployed during bench testing without fracture. These results show that the Zn-0.5Mg-WC nanocomposite is a promising material for BRS applications. In vivo studies are underway to validate both biocompatibility, stent function, and degradation.