Choline is a water-soluble nutrient essential for human life. Gut microbial metabolism of choline results in the production of trimethylamine (TMA), which, upon absorption by the host is converted into trimethylamine-N-oxide (TMAO) in the liver. A high accumulation of both components is related to cardiovascular disease, inflammatory bowel disease, non-alcoholic fatty liver disease, and chronic kidney disease. However, the relationship between the microbiota production of these components and its impact on these diseases still remains unknown. In this review, we will address which microbes contribute to TMA production in the human gut, the extent to which host factors (e.g., the genotype) and diet affect TMA production, and the colonization of these microbes and the reversal of dysbiosis as a therapy for these diseases.