Coagulase-negative staphylococci (CoNS), which are generally neglected as foodborne bacteria, are emerging as significant opportunistic pathogens that may be highly resistant to available antimicrobial drugs. In this study, antimicrobial susceptibility patterns, mecA gene occurrence, and virulence-associated characteristics were evaluated in CoNS isolated from soft cheese in Brazil. A total of 227 bacterial isolates were recovered from 35 cheese samples belonging to 5 batches with 7 different trademarks. The CoNS counts ranged from 106 to 107 CFU/g. High antimicrobial resistance percentages were observed for oxacillin (76.2%), penicillin (78.5%), erythromycin (67.8%), gentamicin (47.2%), clindamycin (35.7%), rifampicin (26.8%), azithromycin (14.7%), tetracycline (14.7%), levofloxacin (14.2%), and sulfamethoxazole-trimethoprim (11.9%). A low antimicrobial resistance percentage was observed for chloramphenicol (2.3%), and all of the tested bacteria were susceptible to vancomycin and linezolid. In total, a multiple antibiotic resistance (MAR) index of >0.2 was observed for 80.6% of the isolated CoNS. However, the MAR index ranged from 50% to 92.6% when only bacterial cheese isolates belonging to the same trademark were considered. Regarding to the prevalence of CoNS carrying mecA gene, 81.5% of the isolated strains were mecA+, and 76.2% of these were phenotypically resistant to oxacillin. Three isolates carried the enterotoxin A gene (sea), 29.5% produced biofilm in a laboratory test, and α- or ß-hemolysis were observed for 3% and 5.2%, respectively. This study highlights the extent of the antimicrobial resistance phenomenon in neglected foodborne microorganisms and the potential public health risks that are related to the consumption of CoNS-contaminated soft cheese.