N-myristoyltransferases (NMTs) catalyze essential acylations of N-terminal alpha or epsilon amino groups of glycines or lysines. Here, we reveal that peptides tightly fitting the optimal glycine recognition pattern of human NMTs are potent prodrugs relying on a single-turnover mechanism. Sequence scanning of the inhibitory potency of the series closely reflects NMT glycine substrate specificity rules, with the lead inhibitor blocking myristoylation by NMTs of various species. We further redesigned the series based on the recently recognized lysinemyristoylation mechanism by taking advantage of (i) the optimal peptide chassis and (ii) lysine side chain mimicry with unnatural enantiomers. Unlike the lead series, the inhibitory properties of the new compounds rely on the protonated state of the side chain amine, which stabilizes a salt bridge with the catalytic base at the active site. Our study provides the basis for designing first-in-class NMT inhibitors tailored for infectious diseases and alternative active site targeting.