Histamine is a toxic biogenic amine commonly found in seafood products or their derivatives. This metabolite is produced by histamine-producing bacteria (HPB) such as Proteus vulgaris, P. mirabilis, Enterobacter aerogenes, E. cloacae, Serratia fonticola, S. liquefaciens, Citrobacter freundii, C. braakii, Clostridium spp., Raoultella planticola, R. ornithinolytica, Vibrio alginolyticus, V. parahaemolyticus, V. olivaceus, Acinetobacter lowffi, Plesiomonas shigelloides, Pseudomonas putida, P. fluorescens, Aeromonas spp., Photobacterium damselae, P. phosphoreum, P. leiognathi, P. iliopiscarium, P. kishitanii, and P. aquimaris. In this review, the role of these bacteria in histamine production in fish and seafood products with consequences for human food poisoning following consumption are discussed. In addition, methods to control their activity in countering histamine production are proposed.