A theory is developed for the treatment of correlated electron-pair emission from alloys with substitutional disorder following the impact of fast electrons. The influence of disorder on the emitted, hot-electron states is treated using the virtual-crystal approximation. Numerical results for several metallic binary alloys are presented and analyzed revealing the interplay between disorder effects and scattering dynamics. On the basis of this work conclusions are drawn on the potential of utilizing the electron-pair spectroscopy for the study of electronic collisions in random alloys.