Non-typhoidal Salmonella (NTS) is an important cause of acute gastroenteritis in children. The study was undertaken to determine the isolation rate, serovar prevalence, antimicrobial resistance (AMR) profiles, and molecular subtypes of NTS from a hospital-based diarrheal disease surveillance in Kolkata, India. Rectal swabs were collected from children (< 5 years of age) with acute gastroenteritis from 2000 to 2016. Samples were processed following standard procedures for identification of NTS. The isolates were tested for antimicrobial susceptibility, AMR genes, plasmid profiles, multilocus sequence typing (MLST), and pulsed-field gel electrophoresis (PFGE) subtypes. A total of 99 (1.0%) Salmonella isolates were recovered from 9957 samples processed. Of the 17 Salmonella serovars identified, S. Worthington (33%) was predominant followed by S. Enteritidis (13%), S. Typhimurium (12%), and others. The isolates showed high resistance towards nalidixic acid (43%), ampicillin (34%), thirdgeneration cephalosporins (32%), and azithromycin (25%), while low resistance was observed for fluoroquinolones (2%). Extended-spectrum beta-lactamase production (bla CTX-M-15 and bla SHV-12 genes) and azithromycin resistance (mphA gene) were common in S. Worthington, while fluoroquinolone resistance (gyrA and parC mutations) was found in S. Kentucky. Diverse plasmid profiles were observed among the isolates. PFGE analysis identified genetically related strains of each serovar in circulation. MLST also revealed phylogenetically clonal isolates of which S. Worthington ST592 and ciprofloxacin-resistant S. Kentucky ST198 were not reported earlier from India. NTS resistant to current drugs of choice poses a potential public health problem. Continuous monitoring of AMR profiles and molecular subtypes of NTS serovars is recommended for controlling the spread of resistant organisms.