Artisanal cheeses are known as the source of beneficial lactic acid bacteria (LAB). Therefore, this study aimed to isolate and characterize LAB with different proteolytic activities from Iranian artisanal white cheeses. The isolates were classified into low, medium, and high proteolytic activity clusters via K-means clustering and identified as Lactiplantibacillus (Lpb.) pentosus L11, Lpb. plantarum L33, and Enterococcus faecium L13, respectively. Some safety tests (such as resistance to antibiotics, hemolytic activity, and biogenic amine production), probiotic properties (including cell surface hydrophobicity, auto/co-aggregation, and antibacterial activity), and production of volatile compounds were evaluated. These were non-hemolytic and non-biogenic amine producers, and showed no irregular antibiotic resistance. Lpb. plantarum L33 had the highest hydrophobicity (30.55%) and auto-aggregation (49.56%), and the highest co-aggregation was observed for Lpb. pentosus L11 with Staphylococcus aureus (61.51%). The isolates also showed a remarkable antibacterial effect against pathogenic bacteria. Moreover, Lpb. pentosus L11 and Lpb. plantarum L33 with low and medium proteolytic activity produced a wider range of volatile compounds in milk compared to the strain with a high proteolytic effect. The results showed that a probiotic strain with low or medium proteolytic activity could improve the flavor characteristics of fermented milk.