As microbial contamination is persistent within the food and bioindustries and foodborne infections are still a significant cause of death, the detection, monitoring, and characterization of pathogens and spoilage microorganisms are of great importance. However, the current methods do not meet all relevant criteria. They either show (i) inadequate sensitivity, rapidity, and effectiveness; (ii) a high workload and time requirement; or (iii) difficulties in differentiating between viable and non-viable cells. Flow cytometry (FCM) represents an approach to overcome such limitations. Thus, this comprehensive literature review focuses on the potential of FCM and fluorescence in situ hybridization (FISH) for food and bioindustry applications. First, the principles of FCM and FISH and basic staining methods are discussed, and critical areas for microbial contamination, including abiotic and biotic surfaces, water, and air, are characterized. State-of-the-art non-specific FCM and specific FISH approaches are described, and their limitations are highlighted. One such limitation is the use of toxic and mutagenic fluorochromes and probes. Alternative staining and hybridization approaches are presented, along with other strategies to overcome the current challenges. Further research needs are outlined in order to make FCM and FISH even more suitable monitoring and detection tools for food quality and safety and environmental and clinical approaches.