Due to the increase in multidrug-resistant microorganisms, the investigation of novel or more efficient antimicrobial compounds is essential. The World Health Organization issued a list of priority multidrug-resistant bacteria whose eradication will require new antibiotics. Among them, Acinetobacter baumannii, Pseudomonas aeruginosa, and Enterobacteriaceae are in the “critical” (most urgent) category. As a result, major investigations are ongoing worldwide to discover new antimicrobial compounds. Burkholderia, specifically Burkholderia sensu stricto, is recognized as an antimicrobial-producing group of species. Highly dissimilar compounds are among the molecules produced by this genus, such as those that are unique to a particular strain (like compound CF66I produced by Burkholderia cepacia CF-66) or antimicrobials found in a number of species, e.g., phenazines or ornibactins. The compounds produced by Burkholderia include N-containing heterocycles, volatile organic compounds, polyenes, polyynes, siderophores, macrolides, bacteriocins, quinolones, and other not classified antimicrobials. Some of them might be candidates not only for antimicrobials for both bacteria and fungi, but also as anticancer or antitumor agents. Therefore, in this review, the wide range of antimicrobial compounds produced by Burkholderia is explored, focusing especially on those compounds that were tested in vitro for antimicrobial activity. In addition, information was gathered regarding novel compounds discovered by genome-guided approaches.