This contribution aimed to measure for the first time the amount of biogenic amines (BAs) in one of the most ancient and traditional sheep cheese produced in Sardinia, Italy: the Protected Designation of Origin (PDO) Fiore Sardo. To achieve this, an original RP-HPLC-DAD-UV method has been developed that was completely validated in terms of LoD, LoQ, linearity, precision and trueness, and tested on 36 real Fiore Sardo PDO cheese samples produced by four different cheesemakers and marketed by four stores. The average total concentration of the eight BAs (i.e., tyramine, tryptamine, histidine, putrescine, cadaverine, 2-phenylethylamine, spermine and spermidine) measured in Fiore Sardo cheese was 700 mg/kg, with a range between 170 mg/kg and 1,100 mg/kg. A great variability in the total amount of BAs has been evidenced among the Fiore Sardo marketed in the four stores as well as for the cheeses purchased in different times in the same store. Tyramine (350 mg/kg), putrescine (150 mg/kg), histamine (80 mg/kg) and cadaverine (30 mg/kg) are the most abundant BAs found in this matrix. Among the many factors concurring, the dominant microflora of Fiore Sardo PDO is likely the principal cause of the qualitative and quantitative distribution of BAs in this matrix. Finally, the total amount of BAs found in Fiore Sardo PDO is not able to cause any health alert situation for consumers.