The gut microbiome of infants with congenital heart disease (CHD) undergoing cardiopulmonary bypass surgery (CPB) is at risk of profound alteration. The aim of this study was to examine the gut microbiome pre- and post-bypass surgery to explore potential implications of altered gut biodiversity. A prospective cohort study involving infants with CHD who underwent CPB was performed. Faecal samples were collected from infants alongside the collection of demographic and clinical data in order to examine gut microbiome changes before and after surgery. 16S rRNA sequencing analysis was performed on DNA isolated from stool samples to determine changes in gut microbiome composition. Thirty-three patients were recruited, with samples from thirteen of these available for final analysis. Compared with healthy, matched controls, at a genus level, pre-operative samples for infants with CHD demonstrated a higher relative abundance of Escherichia-Shigella (31% vs 2–6%) and a lower relative abundance of Bifidobacterium (13% vs 40–60%). In post-operative samples, the relative abundance of Escherichia-Shigella (35%), Enterococcus (11%), Akkermansia (6%), and Staphylococcus (5%) were higher than pre-op samples. One infant developed post-operative necrotising-enterocolitis (NEC). They displayed a marked abundance of the Enterococcus (93%) genus pre-operatively. This study demonstrates that infants with CHD have an altered gut microbiome when compared with healthy controls and there might be a possible link between an abundance of virulent species and NEC.