This introduction to random walks on infinite graphs, in both discrete and continuous time, gives a systematic account of transition densities, including useful but hard-to-find results. The book is aimed at researchers and graduate students in mathematics who have a basic familiarity with analysis and some familiarity with probability.