Unlike for vertebrates, the impact of starvation on the gut microbiome of invertebrates is poorly studied. Deciphering shifts in metabolically active associated bacterial communities in vertebrates has led to determining the role of the associated microbiome in the sensation of hunger and discoveries of associated regulatory mechanisms. From an invertebrate perspective, such as the black soldier fly, such information could lead to enhanced processes for optimized biomass production and waste conversion. Bacteria associated with food substrates of black soldier fly are known to impact corresponding larval life-history traits (e.g., larval development); however, whether black soldier fly larval host state (i.e., starved) impacts the gut microbiome is not known. In this study, we measured microbial community structural and functional shifts due to black soldier fly larvae starvation. Data generated demonstrate such a physiological state (i.e., starvation) does in fact impact both aspects of the microbiome. At the phylum level, community diversity decreased significantly during black soldier fly larval starvation (p = 0.0025). Genus level DESeq2 analysis identified five genera with significantly different relative abundance (q < 0.05) across the 24 and 48 H post initiation of starvation: Actinomyces, Microbacterium, Enterococcus, Sphingobacterium, and Leucobacter. Finally, we inferred potential gene function and significantly predicted functional KEGG Orthology (KO) abundance. We demonstrated the metabolically active microbial community structure and function could be influenced by host-feeding status. Such perturbations, even when short in duration (e.g., 24 H) could stunt larval growth and waste conversion due to lacking a full complement of bacteria and associated functions.