Reservoirs serve critical roles providing drinking water, irrigation, flood control, hydropower, recreation, fisheries, and aquatic habitat. Yet their physical position, complex shape, and large watersheds make reservoirs especially susceptible to eutrophication and harmful algal bloom (HAB) production. Boysen Reservoir, WY, is a high priority for proactive nutrient management because it is an important source for drinking water and recreation, and has a history of toxic cyanobacterial blooms. We combined four years of comprehensive monitoring efforts by state and federal agencies to characterize the spatiotemporal patterns of nutrient inflow, internal water quality dynamics, and phytoplankton community shifts in Boysen Reservoir. We found nutrient inflow was hydrologically driven, with snowmelt runoff transporting high nutrient loads. Our findings suggest physicochemical and nutrient conditions of the reservoir were strongly different between the furthest reaches of the reservoir, but less variable among the intermediate sites. Space did not play a role in phytoplankton community dynamics, but time was an important factor. Cyanobacteria dominated phytoplankton communities by mid-summer across the reservoir and were driven mainly by temporal physicochemical conditions, like stratification and water temperature. The two most dominant phytoplankton taxa across the four years of sampling were N-fixing, toxin producing cyanobacteria. Extensive monitoring efforts and data analyses can illuminate strategies to safeguard water resources via understanding the drivers of water quality changes and HAB production.