Studies on the prevalence and virulence genes of Klebsiella mastitis pathogens in a buffalo population are undocumented. Also, the association of rmpA kfu, uge, magA, Aerobactin, K1 and K2 virulent factors with K. pneumoniae buffalo, and cow mastitis is unreported. The virulence of K. pneumoniae was evaluated through both phenotypic and molecular assays. In vivo virulence was assessed by the Vero cell cytotoxicity, suckling mouse assay and mice lethality test. Antimicrobial susceptibility was tested by disk diffusion method. The 45 K. pneumoniae isolates from buffalo (n510/232) and cow (n535/293) milk were isolated (45/525; 8.6%) and screened via PCR for seven virulence genes encoding uridine diphosphate galactose 4 epimerase encoding gene responsible for capsule and smooth lipopolysaccharide synthesis (uge), siderophores (kfu and aerobactin), protectines or invasins (rmpA and magA), and the capsule and hypermucoviscosity (K1 and K2). The most common virulence genes were rmpA, kfu, uge, and magA (77.8% each). Aerobactin and K1 genes were found at medium rates of 66.7% each and K2 (55.6%). The Vero cell cytotoxicity and LD (50) in mice were found in 100% of isolates. A multidrug resistance pattern was observed for 40% of the antimicrobials. The distribution of virulence profiles indicate a role of rmpA, kfu, uge, magA, Aerobactin, and K1 and K2 in pathogenicity of K. pneumoniae in udder infections and invasiveness, and constitutes a threat for vulnerable animals, even more if they are in combination with antibiotic resistance.