There is a potential association between gastrointestinal (GI) symptoms and the severity of autism spectrum disorder (ASD). Given this correlation, the possible impact of probiotics and prebiotics have been explored in research studies to modify the gut microbiome and ameliorate behavioral manifestations of ASD via modulating the gut-brain-microbiome axis. This systematic review focuses on the interplay between these factors in altering the behavioral manifestations of ASD. Probiotic supplementation tended to mitigate some of the behavioral manifestations of ASD, with less of a discernible trend on the microbiome level. Studies supplementing multiple probiotic species, such as microbiota transfer therapy, or including prebiotics performed better than single strain supplementation. Our analysis suggests that gut dysbiosis may increase intestinal permeability, leading to more severe GI symptoms and a systemic inflammatory response, which can alter permeability across the blood-brain barrier and synaptogenesis in the brain. Future studies are warranted to understand the precise contribution of altering gut microbiome on clinical manifestations of ASD that will open up avenues to develop preventive and treatment modalities.