Diet is known to affect the composition and metabolite production of the human gut microbial community, which in turn is linked with the health and immune status of the host. Whole seaweeds (WH) and their extracts contain prebiotic components such as polysaccharides (PS) and polyphenols (PP). In this study, the Australian seaweeds, Phyllospora comosa, Ecklonia radiata, Ulva ohnoi, and their PS and PP extracts were assessed for potential prebiotic activities using an in vitro gut model that included fresh human faecal inoculum. 16S rRNA sequencing post gut simulation treatment revealed that the abundance of several taxa of commensal bacteria within the phylum Firmicutes linked with short chain fatty acid (SCFA) production, and gut and immune function, including the lactic acid producing order Lactobacillales and the chief butyrate-producing genera Faecalibacteria, Roseburia, Blautia, and Butyricicoccus were significantly enhanced by the inclusion of WH, PS and PP extracts. After 24 h fermentation, the abundance of total Firmicutes ranged from 57.35–81.55% in the WH, PS and PP samples, which was significantly greater (p ≤ 0.01) than the inulin (INU) polysaccharide control (32.50%) and the epigallocatechingallate (EGCG) polyphenol control (67.13%); with the exception of P. comosa PP (57.35%), which was significantly greater than INU only. However, all WH, PS and PP samples also increased the abundance of the phylum Proteobacteria; while the abundance of the phylum Actinobacteria was decreased by WH and PS samples. After 24 h incubation, the total and individual SCFAs present, including butyric, acetic and propionic acids produced by bacteria fermented with E. radiata and U. ohnoi, were significantly greater than the SCFAs identified in the INU and EGCG controls. Most notably, total SCFAs in the E. radiata PS and U. ohnoi WH samples were 227.53 and 208.68 µmol/mL, respectively, compared to only 71.05 µmol/mL in INU and 7.76 µmol/mL in the EGCG samples. This study demonstrates that whole seaweeds and their extracts have potential as functional food ingredients to support normal gut and immune function.