In this work, characteristics of premature creep failure in the over-tempered base metal (OT-BM) of a Grade 91 steel weldment are investigated with specially designed creep experiments and advanced microstructure characterization. In situ digital image correlation (DIC) strain measurements reveal that local creep strain as high as 100% accumulated in the OT-BM, compared with only 10% nominal strain over the gauge length. The creep strain rate in the OT-BM is identical to that in the intercritical heat-affected zone and fine-grained heat-affected zone at the secondary creep stage and early tertiary stage, but faster at the late tertiary stage. Microstructural analysis shows that highly recovered microstructure in the OT-BM leads to the lowest hardness, the largest grain size, the lowest fraction of coincidence site lattice boundaries, and the lowest localized strain energy. Dislocation creep and transgranular creep fracture are the dominant deformation and fracture mechanisms in the OT-BM under the current creep testing condition of a low temperature (550 °C) and a high stress (215 MPa).