A pre-column derivatization-ultra high performance liquid chromatographic (UHPLC) method is described for the determination of histamine in fish and fishery products. The homogenized samples were extracted with trichloroacetic acid (TCA) solution and derivatized with o-phthaldialdehyde. Histamine was separated using reversed-phase column and determined using UHPLC with fluorescence detection. The linear calibration range was 10 to 60 µg/mL with a correlation coefficient of 0.9993. Good recoveries were observed for the histamine under investigation at all spiking levels, and average recoveries were higher than 89% with a precision smaller than 8.46%. The detection and quantification limit were 2.7 and 8.3 µg/g, respectively. The uncertainty was estimated to be ± 0.45. The performance of the proposed method was checked with a proficiency test sample from the Food Analysis Performance Assessment Scheme (FAPAS) as external quality control; the resulting z-score was -0.2, which was found within acceptable range of -2 ≤ z ≤ 2. The results indicated that this HPLC method was reliable, sensitive, reproducible, and practical for the routine analysis of histamine in fish and fishery products.