The aim of this study was to characterize the antimicrobial resistance phenotype and genotype of non-typhoidal Salmonella spp. isolated in Luanda, Angola. Between 2013 and 2015, human clinical samples, food, and environmental samples (n = 290) were collected at different regions of Luanda city and screened for the presence of Salmonella spp. Bacterial isolates were preliminarily identified using the API 20E Kit, and their identification was confirmed using PCR and serotyping. All Salmonella spp. isolates were tested by minimum inhibitory concentration against 19 antimicrobials. The isolates were also screened using PCR for the presence of resistance genes (blaOXA-1, blaSHV, blaTEM, sul1, sul2, sul3, qnrA, qnrB, qnrS, qnrC, qnrD, aac(6′)-Ib, dfrIa [targeting dfrA1, dfrA5, dfrA15, dfrA15b, dfrA16, dfrA16b] and dfrA12, cmlA, and floR) and typed using pulsed-field gel electrophoresis (PFGE) and multilocus sequence typing (MLST). Salmonella enterica non-typhoidal was detected in 21.3% of the clinical samples (n = 32/150), 11.1% of the food samples (n = 10/90), and 26% of the environmental samples (n = 13/50). Serotyping revealed that the monophasic variant of Salmonella Typhimurium (Salmonella enterica serovar 4,[5],12:i:-) was detected in 38.1% of the samples. Moreover, serovar Salmonella Enteritidis was the second most frequent. Only 7.3% of the isolates were resistant to at least one antimicrobial. Furthermore, isolates from different origins (clinical, environmental, and food) were associated with the same lineages, Salmonella Enteritidis ST11 and S. enterica ser. Typhimurium ST313. The detection of S. enterica serovar 4,[5],12:i:- in different settings reinforces the need for a One Health approach to control this zoonosis in Angola.