Bacteriocins are antimicrobial peptides that are ribosomally synthesised by bacteria. Bacteriocins produced by Gram-positive bacteria, including lactic acid bacteria, are under focus as the next generation of safe natural biopreservatives and as therapeutic alternatives to antibiotics. Recently, two novel types of non-lantibiotic class II bacteriocins have been reported with unique characteristics in their structure and biosynthesis mechanism. One is a circular bacteriocin that contains a head-to-tail structure in the mature form, and the other is a leaderless bacteriocin without an N-terminal extension in the precursor peptide. A circular structure can provide the peptide with remarkable stability against various stresses; indeed, circular bacteriocins are known to possess higher stability than general linear bacteriocins. Leaderless bacteriocins are distinct from general bacteriocins, because they do not contain N-terminal leader sequences, which are responsible for the recognition process during secretion and for inactivation of bacteriocins inside producer cells. Leaderless bacteriocins do not require any post-translational processing for activity. These two novel types of bacteriocins are promising antimicrobial compounds, and their biosynthetic mechanisms are expected to be applied in synthetic biology to design new peptides and for new mass production systems. However, many questions remain about their biosynthesis. In this review, we introduce recent studies on these types of bacteriocins and their potential to open a new world of antimicrobial peptides.