The gut microbiome of vertebrates plays an integral role in host health by stimulating development of the immune system, aiding in nutrient acquisition and outcompeting opportunistic pathogens. Development of next-generation sequencing technologies allows researchers to survey complex communities of microorganisms within the microbiome at great depth with minimal costs, resulting in a surge of studies investigating bacterial diversity of fishes. Many of these studies have focused on the microbial structure of economically significant aquaculture species with the goal of manipulating the microbes to increase feed efficiency and decrease disease susceptibility. The unravelling of intricate host-microbe symbioses and identification of core microbiome functions is essential to our ability to use the benefits of a healthy microbiome to our advantage in fish culture, as well as gain deeper understanding of bacterial roles in vertebrate health. This review aims to summarize the available knowledge on fish gastrointestinal communities obtained from metagenomics, including biases from sample processing, factors influencing assemblage structure, intestinal microbiology of important aquaculture species and description of the teleostean core microbiome.