Histamine can be produced at early spoilage stage through decarboxylation of histidine in red-flesh fish by Proteus morganii, Hafnia alvei or Klebsiella pneumoniae. Allergic food poisoning is resulted from the histamine produced when the freshness of Mackerel degrades. Conversely it has been reported that there are bacteria which decompose histamine at the later stage. We isolated histamine decomposers from salted mackerel and studied the characteristics to help establish hygienic measure to prevent outbreak of salted mackerel food poisoning. All the samples were purchased through local supermarket. Histamine decomposers were isolated using restriction medium using histamine 10 species were selected. Identification of these isolates were carried out by the comparison of 16S rDNA partial sequence; as a result, we identified Pseudomonas putida strain RA2 and Halomonas marina, Uncultured Arctic sea ice bacterium clone ARKXV1/2-136, Halomonas venusta, Psychrobacter sp. HS5323, Pseudomonas putida KT2440, Rhodococcus erythropolis, Klebsiella terrigena (Raoultella terrigena), Alteromonadaceae bacterium T1, Shewanella massilia with homology of $100\%,{;}100\%,{;}99\%,{;}99\%,{;}99\%,{;}99\%,{;}100\%,{;}95\%,{;}99\%,{;}and{;}100\%$respectively. Turbidometry determination method and enzymic method were employed to determine the ability of histamine decomposition. Among those species Shewanella massilia showed the highest in ability of histamine decomposition. From these results we confirmed various histamine decomposer were present in salted mackerel product in the market.