Salmonella enterica serovar Heidelberg (S. Heidelberg) is a zoonotic, ubiquitous, and worldwide-distributed pathogen, responsible for gastroenteritis in humans caused by the consumption of contaminated food. In this study, 11 S. Heidelberg strains isolated from chicken and bovine meat, drag swab, and animal feed between 2013 and 2017 in states of the southern region of Brazil were characterized by whole-genome sequencing (WGS) analyses. Antimicrobial resistance against 18 antimicrobials was determined by disk-diffusion and ciprofloxacin's minimum inhibitory concentration by Etest®. The search for resistance and virulence genes, plasmids, Salmonella Pathogenicity Islands (SPIs) plus multi-locus sequence typing (MLST), and single-nucleotide polymorphisms (SNPs) analyses was conducted using WGS data. All strains harbored resistance genes fosA7, aac(6')-Iaa, sul2, tet(A), blaCMY-2, mdsA, and mdsB, and point mutations in gyrA and parC. All strains showed a phenotypic multidrug-resistant profile, with resistant or intermediate resistant profiles against 14 antimicrobials tested. Plasmids ColpVC, IncC, IncX1, and IncI1-I(Alpha) were detected. Virulence genes related to adherence, macrophage induction, magnesium uptake, regulation, and type III secretion systems plus 10 SPIs were detected. All strains were assigned to ST15 and belonged to two SNP clusters showing high similarity to isolates from the United Kingdom, Chile, Germany, the Netherlands, China, South Africa, and South Korea. In conclusion, the presence of multidrug-resistant S. Heidelberg strains in Brazil showing a global genomic relationship may alert for the necessity of stronger surveillance measures by food safety and public health authorities to limit its spread to humans and animals through foods.