Abstract The elastic tensor provides valuable insight into the mechanical behavior of a material with lattice strain, such as disordered binary alloys. Traditional stress–strain methods have made it possible to compute elastic constants for high-throughput databases of ordered structures, as well as individually tailored alloy compositions. However, this approach depends on predetermined or iteratively-chosen strain tensors. This poses a significant challenge for systematic, composition-dependent studies of disordered materials requiring structural models with randomized atomic positions and possessing low symmetry. Density functional perturbation theory (DFPT) based on density functional theory provides a compelling alternative to stress–strain methods: it allows for an unbiased determination of the elastic tensor, as well as access to local field data derived from the underlying general response function framework. Despite its intrinsic flexibility and efficiency, DFPT has seen limited application to the study of disordered systems. At the same time, there is a growing need for expanded quantum mechanical data to improve predictive modeling of complex disordered material properties. Here we present results for the rigid-ion and relaxed-ion elastic tensors computed using DFPT, for a comprehensive set of disordered structural refractory body-centered cubic binary alloys of molybdenum (Mo), niobium (Nb), tantalum (Ta), and tungsten (W). For the first time, we have mapped the quantum-driven heterogeneity in elastic constants and derived mechanical properties—bulk modulus ( B ), shear modulus ( G ), Young’s modulus ( E ), and Poisson’s ratio ( ν )—and associated nuclear-relaxation fields at each disordered structure lattice site. The derived properties, together with Pugh’s ratio ( B / G ), Cauchy pressure and elastic anisotropy, are reported as a function of composition for all refractory binaries. The DFPT-computed elastic constant results for the refractory binary alloys at systematically-varied Mo, Nb, Ta, and W compositions are in excellent agreement with available experimental data.