A novel lytic bacteriophage (phage) was isolated with Pseudomonas mendocina strain STP12 (P. mendocina) from the untreated site of Sewage Treatment Plant of Lovely Professional University, India. P. mendocina is a Gram-negative, rod-shaped, aerobic bacterium belonging to the family Pseudomonadaceae and has been reported in fifteen (15) cases of economically important diseases worldwide. Here, a novel phage specifically infecting and killing P. mendocina strain STP12 was isolated from sewage sample using enrichment, spot test and double agar overlay (DAOL) method and was designated as vB_PmeS_STP12. The phage vB-PmeS-STP12 was viable at wide range of pH and temperature ranging from 4 to10 and - 20 to 70°C respectively. Host range and efficiency of plating (EOP) analysis indicated that phage vB-PmeS-STP12 was capable of infecting and killing P. mendocina strain STP6 with EOP of 0.34. Phage vB_PmeS_STP12 was found to have a significant bacterial reduction (p < 0.005) at all the doses administered, particularly at optimal MOI of 1 PFU/CFU, compared to the control. Morphological analysis using high resolution transmission electron microscopy (HR-TEM) revealed an icosahedral capsid of ~ 55nm in diameter on average with a short, non-contractile tail. The genome of vB_PmeS_STP12 is a linear, dsDNA containing 36,212bp in size with a GC content of 58.87% harbouring 46 open reading frames (ORFs). The 46 predicted ORFs encode proteins with functional information categorized as lysis, replication, packaging, regulation, assembly, infection, immune, and hypothetical. However, the genome of vB_PmeS_STP12 appeared to be devoid of tRNAs, integrase gene, toxins genes, virulence factors, antimicrobial resistance genes (ARGs) and CRISPR arrays. The blast analysis with phylogeny revealed that vB_PmeS_STP12 is genetically similar to Pseudomonas phage PMBT14, Pseudomonas phage Almagne and Serratia phage Serbin with a highest identity of 74.00%, 74.93% and 59.48% respectively. Taken together, characterization, morphological analysis and genome-informatics indicated that vB_PmeS_STP12 is podovirus morphotype belonging to the class Caudoviticetes, family Zobellviridae which appeared to be devoid of integrase gene, ARGs, CRISPR arrays, virulence factors and toxins genes, exhibiting stability and infectivity at wide range of pH (4 to10) and temperature (-20 to 70°C), thereby making vB_PmeS_STP12 suitable for phage therapy or biocontrol. Based on the bibliometric analysis and data availability with respect to sequences deposited in GenBank, this is the first report of a phage infecting Pseudomonas mendocina.