Nowadays there is an evident growing interest in natural antimicrobial compounds isolated from food matrices. According to the type of matrix, different isolation and purification steps are needed and as these active compounds belong to different chemical classes, also different chromatographic and electrophoretic methods coupled with various detectors (the most used diode array detector and mass spectrometer) have to be performed. This review covers recent steps made in the fundamental understanding of sample preparation methods as well as of analytical tools useful for the complete characterization of bioactive food compounds. The most commonly used methods for extraction of natural antimicrobial compounds are the conventional liquid-liquid or solid-liquid extraction and the modern techniques such as pressurized liquid extraction, microwave-assisted extraction, ultrasound-assisted extraction, solid-phase micro-extraction, supercritical fluid extraction, and matrix solid phase dispersion. The complete characterization of the compounds is achieved using both monodimensional chromatographic processes (LC, nano-LC, GC, and CE coupled with different type of detectors) and, recently, using comprehensive two-dimensional systems (LC×LC and GC×GC).