Formation of biogenic amines (BA) may occur in fermented foods and beverages due to the amino acid decarboxylase activities of Gram-positive bacteria. These compounds may cause food poisoning and therefore could imply food exportation problems. A set of consensual primers based on histidine decarboxylase gene (hdc) sequences of different bacteria was designed for the detection of histamine-producing Gram-positive bacteria. A multiplex PCR based on these hdc primers and recently designed primers targeting the tyrosine decarboxylase (tyrdc) gene was created. A third set of primers targeting the 16S rRNA gene of eubacteria was also used as an internal control. This multiplex PCR was performed on extracted DNA as well as directly on cell colonies. The results obtained show that this new molecular tool allowed for the detection of Gram-positive histamine- and/or tyramine-producing bacteria. The use of this molecular tool for early and rapid detection of Gram-positive BA-producing bacteria is of interest in evaluating the potential of cultured indigenous strains to produce biogenic amines in a fermented food product as well as to validate the innocuity of potential starter strains in the food industry.