Polymyxin antibiotics are disfavored owing to their potential clinical toxicity, especially nephrotoxicity. However, the dry antibiotic development pipeline, together with the increasing global prevalence of infections caused by multidrug-resistant (MDR) gram-negative bacteria, have renewed clinical interest in these polypeptide antibiotics. This review highlights the current information regarding the mechanisms of resistance to polymyxins and their molecular epidemiology. Knowledge of the resistance mechanisms and epidemiology of these pathogens is critical for the development of novel antibacterial agents and rapid treatment choices.