Antimicrobial peptides (AMPs) derived from natural toxins and venoms offer a promising alternative source of antibiotics. Here, through structure-function-guided design, we convert two natural AMPs derived from the venom of the solitary eumenine wasp Eumenes micado into α-helical AMPs with reduced toxicity that kill Gram-negative bacteria in vitro and in a preclinical mouse model. To identify the sequence determinants conferring antimicrobial activity, an alanine scan screen and strategic single lysine substitutions are made to the amino acid sequence of these natural peptides. These efforts yield a total of 34 synthetic derivatives, including alanine substituted and lysine-substituted sequences with stabilized α-helical structures and increased net positive charge. The resulting lead synthetic peptides kill the Gram-negative pathogens Escherichia coli and Pseudomonas aeruginosa (PAO1 and PA14) by rapidly permeabilizing both their outer and cytoplasmic membranes, exhibit anti-infective efficacy in a mouse model by reducing bacterial loads by up to three orders of magnitude, and do not readily select for bacterial resistance.