Malaria parasites invade host cells using actin-based motility, a process requiring parasite actin filament nucleation and polymerization. Malaria and other apicomplexan parasites lack Arp2/3 complex, an actin nucleator widely conserved across eukaryotes, but do express formins, another type of actin nucleator. Here, we demonstrate that one of two malaria parasite formins, Plasmodium falciparum formin 1 (PfFormin 1), and its ortholog in the related parasite Toxoplasma gondii, follows the moving tight junction between the invading parasite and the host cell, which is the predicted site of the actomyosin motor that powers motility. Furthermore, in vitro, the PfFormin1 actin-binding formin homology 2 domain is a potent nucleator, stimulating actin polymerization and, like other formins, localizing to the barbed end during filament elongation. These findings support a conserved molecular mechanism underlying apicomplexan parasite motility and, given the essential role that actin plays in cell invasion, highlight formins as important determinants of malaria parasite pathogenicity.