Manipulation of the gut microbiome offers a promising treatment option for children with autism spectrum disorder (ASD) for whom functional gastrointestinal disorders (FGIDs) are a common comorbidity. Both ASD and FGIDs have been linked to dysfunction of the microbiome-gut-brain (MGB) axis. Dysfunction of this bidirectional network has the ability to impact multiple host processes including gastrointestinal (GI) function, mood and behaviour. Prebiotic and probiotic supplementation aims to produce beneficial shifts within the gut environment, resulting in favourable changes to microbial metabolite production and gastrointestinal function. The aim of this review is to investigate the gut microbiome as a therapeutic target for children with ASD. Evidence for the utility of prebiotics, probiotics or synbiotics (i.e., prebiotic + probiotic) among this cohort is examined. Electronic databases (PubMed, Web of Science, Medline and clinicaltrials.gov) were searched using keywords or phrases to review the literature from 1 January 2010 to 30 October 2020. Findings suggest limited, but preliminary evidence of efficacy in relieving GI distress, improving ASD-associated behaviours, altering microbiota composition, and reducing inflammatory potential.