Gene-encoded anti-microbial peptides (AMPs) are widespread in nature, as they are synthesized by microorganisms as well as by multicellular organisms from both the vegetal and the animal kingdoms. These naturally occurring AMPs form a first line of host defense against pathogens and are involved in innate immunity. Depending on their tissue distribution, AMPs ensure either a systemic or a local protection of the organism against environmental pathogens. They are classified into three major groups: (i) peptides with an alpha-helical conformation (insect cecropins, magainins, etc.), (ii) cyclic and open-ended cyclic peptides with pairs of cysteine residues (defensins, protegrin, etc.), and (iii) peptides with an over-representation of some amino acids (proline rich, histidine rich, etc.). Most AMPs display hydrophobic and cationic properties, have a molecular mass below 25-30 kDa, and adopt an amphipathic structure (alpha-helix, beta-hairpin-like beta-sheet, beta-sheet, or alpha-helix/beta-sheet mixed structures) that is believed to be essential to their anti-microbial action. Interestingly, in recent years, a series of novel AMPs have been discovered as processed forms of large proteins. Despite the extreme diversity in their primary and secondary structures, all natural AMPs have the in vitro particularity to affect a large number of microorganisms (bacteria, fungi, yeast, virus, etc.) with identical or complementary activity spectra. This review focuses on AMPs forming alpha-helices, beta-hairpin-like beta-sheets, beta-sheets, or alpha-helix/beta-sheet mixed structures from invertebrate and vertebrate origins. These molecules show some promise for therapeutic use.