Recent evidence suggests that changes in microbial colonization of the rumen prior to weaning may imprint the rumen microbiome and impact phenotypes later in life. We investigated how dietary manipulation from birth influences growth, methane production, and gastrointestinal microbial ecology. At birth, 18 female Holstein and Montbéliarde calves were randomly assigned to either treatment or control (CONT). Treatment was 3-nitrooxypropanol (3-NOP), an investigational anti-methanogenic compound that was administered daily from birth until three weeks post-weaning (week 14). Samples of rumen fluid and faecal content were collected at weeks 1, 4, 11, 14, 23, and 60 of life. Calves were tested for methane emissions using the GreenFeed system during the post-weaning period (week 11–23 and week 56–60 of life). Calf physiological parameters (BW, ADG and individual VFA) were similar across groups throughout the trial. Treated calves showed a persistent reduction in methane emissions (g CH4/d) throughout the post-weaning period up to at least 1 year of life, despite treatment ceasing three weeks post-weaning. Similarly, despite variability in the abundance of individual taxa across weeks, the rumen bacterial, archaeal and fungal structure differed between CONT and 3-NOP calves across all weeks, as visualised using sparse-PLS-DA. Similar separation was also observed in the faecal bacterial community. Interestingly, despite modest modifications to the abundance of rumen microbes, the reductive effect of 3-NOP on methane production persisted following cessation of the treatment period, perhaps indicating a differentiation of the ruminal microbial ecosystem or a host response triggered by the treatment in the early development phase.