In this study, we examined in vitro the potential probiotic properties of lactic acid bacteria (LAB) obtained from the fish intestine and their ability to degrade histamine through the production of diamine oxidase (DAO) enzymes and bacteriocin. Among 97 LAB strains isolated from the intestine of croaker, flatfish, pollack, and rockfish, CIL08, CIL16, FIL20, FIL31, PIL45, PIL49, PIL52, and RIL60 isolates exhibited excellent survival rates under simulated gastrointestinal tract conditions, high adhesion ability to HT-29 epithelial cells, and resistance to the antibiotics such as amoxicillin, ampicillin, erythromycin, penicillin G, streptomycin, tetracycline, or vancomycin. In addition, these strains did not produce histamine in decarboxylating broth containing histidine. In particular, 4 strains (CIL08, FIL20, PIL52, and RIL60) that may produce DAO were significantly able to degrade histamine. The bacteriocins produced by FIL20, FIL31, and PIL52 LAB inhibited the growth and histamine production of Enterococcus aerogenes CIH05, Serratia marcescens CIH09, Enterococcus faecalis FIH11, Pediococcus halophilus FIH15, Lactobacillus sakei PIH16, Enterococcus faecium PIH19, Leuconostoc mesenteroides RIH25, or Aeromonas hydrophilia RIH28. Histamine-producing strains isolated from fish intestine were found to reduce histamine accumulation during co-culture with CIL08, FIL20, PIL52, and RIL60 LAB showing histamine degradation or bacteriocin production ability. The probiotic strains preventing histamine formation were identified as Pediococcus pentosaceus CIL08, Lactobacillus plantarum FIL20, Lactobacillus paracasei FIL31, Lactobacillus sakei PIL52, and Leuconostoc mesenteroides RIL60 with high similarity based on 16S rRNA gene sequencing.