Listeriosis is a serious infectious disease with one of the highest case fatality rates (ca. 20%) among the diseases manifested from bacterial foodborne pathogens in humans, while dairy products are often implicated as sources of human infection with Listeria monocytogenes. In this study, we characterized phenotypically and genetically by whole-genome sequencing (WGS) 54 L. monocytogenes strains isolated from Myzithra, a traditional Greek soft whey cheese (48 isolates), and swabs collected from surfaces of a cheese processing plant (six isolates) in the Epirus region of Greece. All but one strain of L. monocytogenes belonged to the polymerase chain reaction (PCR) serogroups IIa (16.7%) and IIb (81.5%), corresponding to serotypes 1/2a, 3a and 1/2b, 3b, 7, respectively. The latter was identified as a PCR-serogroup IVb strain (1.8%) of serotypes 4b, 4d, 4e. Bioinformatics analysis revealed the presence of five sequence types (STs) and clonal complexes (CCs); ST1, ST3, ST121, ST 155, ST398 and CC1, CC3, CC121, CC155, CC398 were thus detected in 1.9, 83.3, 11.0, 1.9, and 1.9% of the L. monocytogenes isolates, respectively. Antibiograms of the pathogen against a panel of seven selected antibiotics (erythromycin, tetracycline, benzylpenicillin, trimethoprim-sulfamethoxazole, ampicillin, ciprofloxacin, and meropenem) showed that 50 strains (92.6%), the six surface isolates also included, were intermediately resistant to ciprofloxacin and susceptible to the rest of the six antimicrobial agents tested, whereas strong resistance against the use of a single from three implicated antibiotics was recorded to four strains (7.4%) of the pathogen isolated from Myzithra cheese samples. Thence, the minimum inhibitory concentrations (MICs) were determined for erythromycin (MIC = 0.19 μg/mL), ciprofloxacin (MIC ≥ 0.19 μg/mL), and meropenem (MIC = 0.64 μg/mL), and finally, just one strain was deemed resistant to the latter antibiotic. The phylogenetic positions of the L. monocytogenes strains and their genetic variability were determined through WGS, whilst also stress response and virulence gene analysis for the isolates was conducted. Findings of this work should be useful as they could be utilized for epidemiological investigations of L. monocytogenes in the food processing environment, revealing possible contamination scenarios, and acquired antimicrobial resistance along the food production chain.