Single adatoms are expected to participate in many processes occurring at solid surfaces, such as the growth of graphene on metals. We demonstrate, both experimentally and theoretically, the catalytic role played by single metal adatoms during the technologically relevant process of graphene growth on nickel (Ni). The catalytic action of individual Ni atoms at the edges of a growing graphene flake was directly captured by scanning tunneling microscopy imaging at the millisecond time scale, while force field molecular dynamics and density functional theory calculations rationalize the experimental observations. Our results unveil the mechanism governing the activity of a single-atom catalyst at work.