Asthma is a multifactorial inflammatory disorder of the respiratory system characterized by high diversity in clinical manifestations, underlying pathological mechanisms and response to treatment. It is generally established that human microbiota plays an essential role in shaping a healthy immune response, while its perturbation can cause chronic inflammation related to a wide range of diseases, including asthma. Systems biology approaches encompassing microbiome analysis can offer valuable platforms towards a global understanding of asthma complexity and improving patients’ classification, status monitoring and therapeutic choices. In the present review, we summarize recent studies exploring the contribution of microbiota dysbiosis to asthma pathogenesis and heterogeneity in the context of asthma phenotypes–endotypes and administered medication. We subsequently focus on emerging efforts to gain deeper insights into microbiota–host interactions driving asthma complexity by integrating microbiome and host multi-omics data. One of the most prominent achievements of these research efforts is the association of refractory neutrophilic asthma with certain microbial signatures, including predominant pathogenic bacterial taxa (such as Proteobacteria phyla, Gammaproteobacteria class, especially species from Haemophilus and Moraxella genera). Overall, despite existing challenges, large-scale multi-omics endeavors may provide promising biomarkers and therapeutic targets for future development of novel microbe-based personalized strategies for diagnosis, prevention and/or treatment of uncontrollable asthma.