While our understanding of human origins has been enriched by extensive efforts to reconstruct the ancient environmental context of early hominins using information from hominin-bearing localities, comparatively little effort has been focused on contemporaneous fossil localities with abundant vertebrate fossils, but lacking hominins. We report here on new paleoenvironmental reconstructions of the Mursi Formation, Ethiopia, from which strata dated to >4 Ma preserve an abundant vertebrate fossil record lacking any known hominins, despite being part of a contiguous sedimentary basin known for its rich hominin fossil record. We combine new stratigraphic and sedimentological observations with data from paleosols preserved in the sedimentary sequence, along with isotopic data from pedogenic carbonate, paleosol organic matter, and sulfur minerals preserved in the sediments (gypsum, native sulfur). Paleosol features and carbon isotopic composition of fossil organic matter and pedogenic carbonate complement data from the mammalian fauna, the sum of which provide evidence of closed woodland to forest vegetation. Sedimentological data indicate that these wooded terrestrial habitats occurred near aquatic settings characterized by stagnant shallow waters of a freshwater lake, providing a reconstruction of unique habitats in contrast with hominin localities >4 Ma.