The present work is the first report on spontaneous fermentation of curly kale and characteristics of autochthonous lactic acid bacteria (LAB). Our results indicate that curly kale fermentation is the new possibility of the technological use of this vegetable. Bacteria representing ten different species were isolated from three phases of curly kale fermentation and identified by MALDI-TOF mass spectrometry and 16S rRNA gene sequencing. Among them, four species were identified as Lactobacillus spp. (Lb. plantarum 332, Lb. paraplantarum G2114, Lb. brevis R413, Lb. curvatus 154), two as Weissella spp. (W. hellenica 152, W. cibaria G44), two as Pediococcus spp. (P. pentosaceus 45AN, P. acidilactici 2211), one as Leuconostoc mesenteroides 153, and one as Lactococcus lactis 37BN. The functional properties of isolates, i.e. acid, NaCl and bile salt tolerance, enzyme activities, adhesion to hydrocarbons, and antibiotic resistance, were examined. Among the tested strains, Lb. plantarum 332, Lb. paraplantarum G2114, P. pentosaceus 2211, and Lb. brevis R413 exhibited the best hydrophobicity value and high tolerance to bile salts, NaCl, and low pH.