A selective, sensitive, and rapid method by using ultraperformance liquid chromatography-tandem mass spectrometry (UPLC-MS/MS) for the determination of histamine in fish and fish sauce was developed. The optimal conditions of liquid chromatographic separation and mass spectroscopy of histamine have also been investigated. The linear ranges of the method were 20.0 ÷ 1000 ng/mL, and the corresponding correlation coefficient was 0.9993. Mean recoveries of the analyte at three spike levels (low, medium, and high) were within the range of 98.5% ÷ 102.5% (n = 7). The limit of detection (LOD) and limit of quantification (LOQ) values were 3.83 and 11.50 ng/mL for the fish sauce sample and 4.71 and 14.12 ng/mL for the fish sample, respectively. The influence of the matrix effect on the accuracy, repeatability, and recovery of the method was negligible. The recommended method was applied to determine the content of this substance in 21 fish sauce samples and 4 kinds of fish samples, which were collected from Ho Chi Minh City, Vietnam, in 2019.