We present research into tungsten (W) alloy-based composites reinforced with a W-mesh. Due to low activation and higher strength properties, W0.5TaTiVCr was used as a matrix material. Layers of W-mesh (Wmesh) were embedded in W0.5TaTiVCr for improving ductility and toughness. We employed elemental powder mixing and spark plasma sintering (SPS) at 1600 ◦C for sample preparation, which is a simpler method as compared to chemical vapor infiltration and hot isostatic pressing. The microstructural analysis shows a W-mesh that is well-bonded with the W0.5TaTiVCr matrix, which exhibits multiple phases and a BCC structure. The room temperature compressive fracture strain of W0.5TaTiVCr/Wmesh composites show an improvement from ~3.5% to ~15.8% due to increase in Wmesh concentration from 10 wt% to 50 wt%, whereas the compressive yield strength changes from ~1900 MPa to ~1700 MPa (at room temperature) and ~1200 MPa to ~950 MPa (at 1200 ◦C). The W0.5TaTiVCr matrix alone shows ~7.7 MPa m1/2 fracture strain, and the addition of 10 wt%Wmesh in W0.5TaTiVCr results in more than a two-fold increase in fracture toughness (up to ~20 MPa m1/2), which suggests a potential use of this material in fusion reactors.