Over the past decade, gut microbiota dysbiosis has been linked to many health disorders; however, the detailed mechanism of this correlation remains unclear. Gut microbiota can communicate with the host through immunological or metabolic signalling. Recently, microbiota-released extracellular vesicles (MEVs) have emerged as significant mediators in the intercellular signalling mechanism that could be an integral part of microbiota-host communications. MEVs are small membrane-bound vesicles that encase a broad spectrum of biologically active compounds (i.e., proteins, mRNA, miRNA, DNA, carbohydrates, and lipids), thus mediating the horizontal transfer of their cargo across intra- and intercellular space. In this study, we provide a comprehensive and in-depth discussion of the biogenesis of microbial-derived EVs, their classification and routes of production, as well as their role in inter-bacterial and inter-kingdom signaling.