Plasmodium parasites are obligate intracellular protozoa and causative agents of malaria, responsible for half a million deaths each year. The lifecycle progression of the parasite is reliant on cell motility, a process driven by myosin A, an unconventional single-headed class XIV molecular motor. Here we demonstrate that myosin A from Plasmodium falciparum (PfMyoA) is critical for red blood cell invasion. Further, using a combination of X-ray crystallography, kinetics, and in vitro motility assays, we elucidate the non-canonical interactions that drive this motor's function. We show that PfMyoA motor properties are tuned by heavy chain phosphorylation (Ser19), with unphosphorylated PfMyoA exhibiting enhanced ensemble force generation at the expense of speed. Regulated phosphorylation may therefore optimize PfMyoA for enhanced force generation during parasite invasion or for fast motility during dissemination. The three PfMyoA crystallographic structures presented here provide a blueprint for discovery of specific inhibitors designed to prevent parasite infection.