We established a simple, sensitive, and reproducible method to analyze the histamine and tyramine levels in Japanese soy sauce and its mash (called moromi) using hydrophilic interaction liquid chromatography with tandem mass spectrometry (HILIC-MS/MS). Histamine and tyramine quantification was performed using their stable isotopes for electrospray ionization-tandem mass spectrometry in the selected reaction monitoring mode. The sample pretreatment process was a simple, one-step liquid-liquid extraction. HILIC separation was performed with a gradient elution of aqueous ammonium formate and acetonitrile. Because of validation tests, the linearity, the accuracies, and precisions were sufficient. The limit of detection and the limit of quantification were 0.09 and 0.29 ppm for histamine and 0.13 and 0.42 ppm for tyramine, respectively. We successfully applied this method to histamine and tyramine determination in four kinds of commercial Japanese soy sauces and also in moromi samples during soy sauce production.