The main microbial genus isolated in table olives is Lactobacillus. Other genera of LAB have also been isolated but to a lesser extent. Lactobacillus plantarum and Lactobacillus pentosus are the predominant species in most fermentations. Factors influencing the correct development of fermentation and LAB, such as pH, temperature, the amount of NaCl, the polyphenol content or the availability of nutrients are also reviewed. Finally, current research topics on LAB from table olives are reviewed, such as using starters, methods of detection and identification of LAB, their production of bacteriocins, and the possibility of using table olives as probiotics.