Significance More than 80% of human proteins are N-terminal (Nt)–acetylated during translation. In contrast, actin, the most abundant protein in the cytoplasm of animal cells, is Nt-acetylated posttranslationally and following a unique multistep mechanism that has remained poorly characterized. Here, we describe the discovery of actin’s N-terminal acetyltransferase (NAT), NAA80. We further demonstrate that actin Nt-acetylation plays essential roles in filament assembly, cytoskeleton organization, and cell motility, resulting in a net increase in the ratio of monomeric to filamentous actin and fewer lamellipodia and filopodia. These effects converge to reduce cell hypermotility. This work establishes the role of Nt-acetylation for the most abundant cytoskeletal protein in animals and reveals a NAT acting posttranslationally and on a single dedicated substrate.