Chinese herbal remedies have long been used for enhancing immunity and treating asthma. However, the evidence-based efficacy remains to be supported. This study aimed to explore the potential bio-signatures in allergic asthma and the effect of You-Gui-Wan (YGW), a traditional Chinese herbal prescription, on dust mite-induced mouse allergic asthma. Extract of Dermatophagoides pteronyssinus (Der p), a dust mite, was intratracheally administered to induce allergic asthma in mice. Serum metabolomic and 16S rRNA-based microbiome profiling were used to analyze untargeted metabolites with levels significantly changed and gut microbiota composition, respectively. Results indicated that 10 metabolites (acetylcarnitine, carnitine, hypoxanthine, tryptophan, phenylalanine, norleucine, isoleucine, betaine, methionine, and valine), mainly associated with branched-chain amino acid (BCAA) metabolism, aromatic amino acid (AAA) biosynthesis, and phenylalanine metabolism were markedly elevated after Der p treatment. YGW administration reversed the levels for 7 of the 10 identified metabolites, chiefly affecting BCAA metabolism. On 16S DNA sequencing, disordered Der p-induced gut microbiota was significantly alleviated by YGW. Multiple correlation analysis showed a good correlation between gut microbiota composition and levels of selected metabolites. Our study showed YGW administration effectively alleviated BCAA metabolic disorder and improved gut dysbiosis. This study provides support for YGW administration with benefits for allergic asthma.