Breast cancer (BCa) has many well-known risk factors, including age, genetics, lifestyle, and diet; however, the influence of the gut microbiome on BCa remains an emerging area of investigation. This study explores the connection between the gut microbiome, dietary habits, and BCa risk. We enrolled newly diagnosed BCa patients and age-matched cancer-free controls in a case-control study. Comprehensive patient data was collected, including dietary habits assessed through the National Cancer Institute Diet History Questionnaire (DHQ). 16S rRNA amplicon sequencing was used to analyze gut microbiome composition and assess alpha and beta diversity. Microbiome analysis revealed differences in the gut microbiome composition between cases and controls, with reduced microbial diversity in BCa patients. The abundance of three specific microbial genera—Acidaminococus, Tyzzerella, and Hungatella—was enriched in the fecal samples taken from BCa patients. These genera were associated with distinct dietary patterns, revealing significant associations between the presence of these genera in the microbiome and specific HEI2015 components, such as vegetables and dairy for Hungatella, and whole fruits for Acidaminococus. Demographic characteristics were well-balanced between groups, with a significantly higher body mass index and lower physical activity observed in cases, underscoring the role of weight management in BCa risk. Associations between significant microbial genera identified from BCa cases and dietary intakes were identified, which highlights the potential of the gut microbiome as a source of biomarkers for BCa risk assessment. This study calls attention to the complex interplay between the gut microbiome, lifestyle factors including diet, and BCa risk.