Double-strand breaks (DSBs) are the most detrimental DNA damage encountered by bacterial cells. DBSs can be repaired by homologous recombination thanks to the availability of an intact DNA template or by Non-Homologous End Joining (NHEJ) when no intact template is available. Bacterial NHEJ is performed by sets of proteins of growing complexity from Bacillus subtilis and Mycobacterium tuberculosis to Streptomyces and Sinorhizobium meliloti. Here, we discuss the contribution of these models to the understanding of the bacterial NHEJ repair mechanism as well as the involvement of NHEJ partners in other DNA repair pathways. The importance of NHEJ and of its complexity is discussed in the perspective of regulation through the biological cycle of the bacteria and in response to environmental stimuli. Finally, we consider the role of NHEJ in genome evolution, notably in horizontal gene transfer.