Alterations of gut microbiota are common in chronic kidney disease (CKD) and contribute to increased uremic toxins including indoxyl sulfate (IS), p-cresyl sulfate (pCS) and trimethylamine N-oxide (TMAO), which are linked to cerebrovascular disease risk. This study examined the kidney-gut-brain axis in CKD mice and in dialysis patients. Male and female mice with adenine-induced CKD were fed a high-amino-acid (HAA) diet to increase precursors of gut-derived uremic toxins. A subgroup of mice received antibiotics in drinking water to suppress gut microbiota and evaluate its role in toxin generation. Behavior tests, gut microbiome composition and brain histology for cerebral microhemorrhages were analyzed. CKD mice had higher serum levels of creatinine, cystatin C and gut-derived toxins, a 2.5-fold increase in brain microhemorrhages, and decreased locomotor activity. The HAA diet significantly increased serum TMAO but not IS and pCS, and all three toxins were reduced by antibiotic therapy. Sex differences were observed; in male animals, higher TMAO was associated with increased brain microhemorrhages, whereas in female mice, pCS was associated with brain microhemorrhage burden. The suppression of toxins with antibiotics improved working memory in male animals. Gut microbiota analysis revealed the expansion of Lactobacillus and Ileibacterium in CKD mice. The HAA diet and antibiotics altered gut microbiota composition without changing alpha diversity. The human study utilized biobanked serum samples and a retrospective review of brain imaging scans in a hemodialysis patient cohort; TMAO levels were associated with increased lobar microbleeds. Our study supports a role for bacterial-derived uremic toxins in the kidney-gut-brain axis and cerebral microhemorrhage formation in CKD.