Mwanganda's Village (MGD) and Bruce (BRU) are two open-air site complexes in northern Malawi with deposits dating to between 15 and 58 thousand years ago (ka) and containing Middle Stone Age (MSA) lithic assemblages. The sites have been known since 1966 and 1965, respectively, but lacked chronometric and site formation data necessary for their interpretation. The area hosts a rich stone artifact record, eroding from and found within alluvial fan deposits exhibiting poor preservation of organic materials. Although this generally limits opportunities for site-based environmental reconstructions, MGD and BRU are located at the distal margins of the alluvial fan, where lacustrine lagoonal deposits were overprinted by a calcrete paleosol. This has created locally improved organic preservation and allowed us to obtain ecological data from pollen, phytoliths, and pedogenic carbonates, producing a regional- to site-scale environmental context for periods of site use and abandonment. Here, we integrate the ecological data into a detailed site formation history, based on field observations and micromorphology, supplemented by cathodoluminescence microscopy and μ-XRF. By comparing local, on-site environmental proxies with more regional indicators, we can better evaluate how MSA hunter-gatherers made decisions about the use of resources across the landscape. Our data indicate that while tree cover similar to modern miombo woodland and evergreen gallery forest prevailed at most times, MSA hunter-gatherers chose more locally open environments for activities that resulted in a lithic artifact record at multiple locations between 51 and 15 ka.