Polymyxins (polymyxin B and colistin) are cyclic lipopeptide antibiotics that serve as a last-line defence against Gram-negative “superbugs”. In the present study, two novel fluorescent polymyxin probes were designed through regio-selective modifications of the polymyxin B core structure at the N-terminus and the hydrophobic motif at positions 6 and 7. The resulting probes, FADDI-285 and FADDI-286 demonstrated comparable antibacterial activity (MICs 2–8 mg/L) to polymyxin B and colistin (MICs 0.5–8 mg/L) against a panel of gram-negative clinical isolates of Acinetobacter baumannii, Klebsiella pneumoniae and Pseudomonas aeruginosa. These probes should prove to be of considerable utility for imaging cellular uptake and mechanistic investigations of these important last-line antibiotics.