The paper examines the problem of wave propagation in a random conducting magneto-non-simple thermo-viscoelastic medium. The medium has been assumed to be weakly conducting and weakly thermal. The thermomechanical coupling parameter and the conductivity are random functions, proportional to ε with non-zero mean values, ε measuring the smallness of the scale of random fluctuation of inhomogeneities of the medium. The smooth perturbation technique enunciated by Keller (1964) has been employed to analyze the appropriate dispersion equation in non-simple thermoelastic medium. The longitudinal and transverse waves were discussed by using a particular form of thermomechanical coupling parameter representing the corresponding auto-correlation function. The effect of magnetic conductivity has been investigated. The phenomena of attenuation of waves and change of phase speed were discussed numerically in details. © 2018 Elsevier Inc.