We present results on the behavior of random walks and scaling limits on disordered media. Examples treated include fractals and models of random graphs, such as percolation clusters, uniform spanning trees and random planar maps.  We will overview the areas chronologically, and describe how the techniques have developed from those introduced for self-similar fractals to more robust ones required for random graphs.