Histamine-forming bacteria (HFB) were isolated from the 70 salted fish samples bought from town markets of Guangdong Province of south China. In addition, the histamine-forming ability of HFB was analyzed. There were 31 strains of HFB isolated from 36 salted fish pickled overnight. They were identified as six bacteria species: Vibrio alginolyticus, Vibrio rumoiensis, Staphylococcus saprophyticus, Staphylococcus xylosus, Lactococcus lactis, and Morganella morganii. The rate of confirmation of V. alginolyticus was highest (23 of 31), exceeding 200 mg/kg histamine. In particular, M. morganii produced a histamine amount that exceeded 2,000 mg/kg, although it was only one isolate in this study. In addition, five bacteria species of HFB were isolated from 34 dried salted fish. Among them, S. saprophyticus was dominant in the dried salted fish but produced histamines below 200 mg/kg. However, Enterobacter aerogenes from dried salted fish formed a histamine amount exceeding 200 mg/kg. The study showed that the dominant strain of HFB was different in two kinds of salted fish. Both kinds of salted fish contained HFB whose histamine-forming capacity exceeded 200 mg/kg. As a result, the safety of salted fish should be of concern, especially salted fish pickled overnight.