The prevalence of urinary stone disease (USD) is rapidly rising. However, the factors driving this increase are unknown. Recent microbiome studies suggest that dysbiosis may in part contribute to the increasing prevalence. The objective of the current study was to determine the nature and location of dysbiosis associated with USD. We conducted microbiome analysis from the gastrointestinal and urinary tracts, along with a metabolomic analysis of the urinary metabolome, from subjects with an active episode of USD or no history of the disease. Higher rates of antibiotic use among USD patients along with integrated microbiome and metabolomic results support the hypothesis that USD is associated with an antibiotic-driven shift in the microbiome from one that protects against USD to one that promotes the disease. Specifically, our study implicates urinary tract Lactobacillus and Enterobacteriaceae in protective and pathogenic roles for USD, respectively, which conventional, culture-based methods of bacterial analysis from urine and kidney stones would not necessarily detect. Results suggest that antibiotics produce a long-term shift in the microbiome that may increase the risk for USD, with the urinary tract microbiome holding more relevance for USD than the gut microbiome.