Ce cours est une introduction à l'étude des marches aléatoires sur les groupes discrets. Des exemples illustratifs de groupes sur lesquels marcher sir les groupes libres ou plus généralement hyperboliques au sens de Gromov, mais aussi des groupes résolubles comme les groupes abéliens, polycycliques ou certains produits en courronne.