Biofilms are a ubiquitous feature of microbial community structure in both natural and host environments; they enhance transmission and infectivity of pathogens and provide protection from human defense mechanisms and antibiotics. However, few natural products are known that impact biofilm formation or persistence for either environmental or pathogenic bacteria. Using the combination of a novel natural products library from the fish microbiome and an image-based screen for biofilm inhibition, we describe the identification of taurine-conjugated bile acids as inhibitors of biofilm formation against both Vibrio cholerae and Pseudomonas aeruginosa. Taurocholic acid (1) was isolated from the fermentation broth of the fish microbiome-derived strain of Rhodococcus erythropolis and identified using standard NMR and MS methods. Screening of the twelve predominant human steroidal bile acid components revealed that a subset of these compounds can inhibit biofilm formation, induce detachment of preformed biofilms under static conditions, and that these compounds display distinct structure-activity relationships against V. cholerae and P. aeruginosa. Our findings highlight the significance of distinct bile acid components in the regulation of biofilm formation and dispersion in two different clinically relevant bacterial pathogens, and suggest that the bile acids, which are endogenous mammalian metabolites used to solubilize dietary fats, may also play a role in maintaining host health against bacterial infection.