The emergence of antimicrobial-resistant infections is still a major concern for public health worldwide. The number of pathogenic microorganisms capable of resisting common therapeutic treatments are constantly increasing, highlighting the need of innovative and more effective drugs. This phenomenon is strictly connected to the rapid metabolism of microorganisms: due to the huge number of mutations that can occur in a relatively short time, a colony can “adapt” to the pharmacological treatment with the evolution of new resistant species. However, the shortage of available antimicrobial drugs in clinical use is also caused by the high costs involved in developing and marketing new drugs without an adequate guarantee of an economic return; therefore, the pharmaceutical companies have reduced their investments in this area. The use of antimicrobial peptides (AMPs) represents a promising strategy for the design of new therapeutic agents. AMPs act as immune defense mediators of the host organism and show a poor ability to induce antimicrobial resistance, coupled with other advantages such as a broad spectrum of activity, not excessive synthetic costs and low toxicity of both the peptide itself and its own metabolites. It is also important to underline that many antimicrobial peptides, due to their inclination to attack cell membranes, have additional biological activities, such as, for example, as anti-cancer drugs. Unfortunately, they usually undergo rapid degradation by proteolytic enzymes and are characterized by poor bioavailability, preventing their extensive clinical use and landing on the pharmaceutical market. This review is focused on the strength and weak points of antimicrobial peptides as therapeutic agents. We give an overview on the AMPs already employed in clinical practice, which are examples of successful strategies aimed at overcoming the main drawbacks of peptide-based drugs. The review deepens the most promising strategies to design modified antimicrobial peptides with higher proteolytic stability with the purpose of giving a comprehensive summary of the commonly employed approaches to evaluate and optimize the peptide potentialities.