Microbial dysbiosis is hypothesized to cause larval mass mortalities in New Caledonian shrimp hatcheries. In order to confirm this hypothesis and allow further microbial comparisons, we studied the active prokaryotic communities of healthy Penaeus stylirostris larvae and their surrounding environment during the first 10 days of larval rearing. Using daily nutrient concentration quantitative analyses and spectrophotometric organic matter analyses, we highlighted a global eutrophication of the rearing environment. We also evidenced drastic bacterial community modifications in the water and the larvae samples using Illumina HiSeq sequencing of the V4 region of the 16S rRNA gene. We confirmed that Alteromonadales, Rhodobacterales, Flavobacteriales, Oceanospirillales, and Vibrionales members formed the core bacteriota of shrimp larvae. We also identified, in the water and the larvae samples, several potential probiotic bacterial strains that could lead to rethink probiotic use in aquaculture (AEGEAN 169 marine group, OM27 clade, Ruegeria, Leisingera, Pseudoalteromonas, and Roseobacter). Finally, investigating the existing correlations between the environmental factors and the major bacterial taxa of the water and the larvae samples, we suggested that deterministic and stochastic processes were involved in the assembly of prokaryotic communities during the larval rearing of P. stylirostris. Overall, our results showed that drastic changes mostly occurred during the zoea stages suggesting that this larval phase is crucial during shrimp larval development.