Myalgic encephalomyelitis, also known as chronic fatigue syndrome (ME/CFS), and long COVID are complex, multisystemic and long-term disabling conditions characterized by debilitating post-exertional malaise and other core symptoms related to immune dysregulation resultant from post-viral infection, including mitochondrial dysfunction, chronic neuroinflammation and gut dysbiosis. The reported associations between altered microbiota composition and cardinal symptoms of ME/CFS and long COVID suggest that the use of microbial preparations, such as probiotics, by restoring the homeostasis of the brain–immune–gut axis, may help in the management of symptoms in both conditions. Therefore, this review aims to investigate the implications of alerted gut microbiome and assess the evidence supporting use of microbial-based preparations, including probiotics, synbiotics, postbiotics alone and/or in combination with other nutraceuticals in the management of fatigue, inflammation and neuropsychiatric and gastrointestinal symptoms among patients with ME/CFS and long COVID.