In this paper, we investigate the influence of temperature-dependent fluid properties on the flow and heat transfer characteristics of an electrically conducting dusty fluid over a stretching sheet. Temperature-dependent fluid properties are assumed to vary as a function of the temperature. The governing coupled nonlinear partial differential equations along with the appropriate boundary conditions are transformed into coupled, nonlinear ordinary differential equations by a similarity transformation. The resultant coupled highly nonlinear ordinary differential equations are solved numerically by a second order implicit finite difference scheme known as the Keller–Box method. The numerical solutions are compared with the approximate analytical solutions, obtained by a perturbation technique. The analysis reveals that even in the presence of variable fluid properties the transverse velocity of the fluid is to decrease with an increase in the fluid-particle interaction parameter. This observation holds even in the presence of magnetic field. Furthermore, the effects of the physical parameters on the fluid velocity, the velocity of the dust particle, the density of the dust particle, the fluid temperature, the dust-phase temperature, the skin friction, and the wall-temperature gradient are assessed through tables and graphs.