Calf diarrhea is associated with enteric infections, and also provokes the overuse of antibiotics. Therefore, proper treatment of diarrhea represents a therapeutic challenge in livestock production and public health concerns. Here, we describe the ability of a fecal microbiota transplantation (FMT), to ameliorate diarrhea and restore gut microbial composition in 57 growing calves. We conduct multi-omics analysis of 450 longitudinally collected fecal samples and find that FMT-induced alterations in the gut microbiota (an increase in the family Porphyromonadaceae) and metabolomic profile (a reduction in fecal amino acid concentration) strongly correlate with the remission of diarrhea. During the continuous follow-up study over 24 months, we find that FMT improves the growth performance of the cattle. This first FMT trial in ruminants suggest that FMT is capable of ameliorating diarrhea in pre-weaning calves with alterations in their gut microbiota, and that FMT may have a potential role in the improvement of growth performance.