Eastern hemlock (Tsuga canadensis (L.) is a foundation species in eastern North America where it is under threat from the highly invasive, exotic hemlock woolly adelgid (Adelges tsugae). Eastern hemlock is especially important in riparian areas of Central and Southern Appalachia, so we compared the spatial and temporal composition of benthic collector-gatherers, collector-filterers, and grazers in headwater streams with hemlock-dominated riparian vegetation to those with deciduous tree-dominated riparian vegetation to evaluate the extent to which adelgid-induced hemlock loss could influence composition and abundance of these two functional feeding groups. We found differences in benthic invertebrate abundance and family-level diversity based on riparian vegetation and sampling approach, and, often, riparian vegetation significantly interacted with location or season. Collector-gatherers and grazers were more abundant in eastern hemlock streams in the summer, when hemlock litter is readily available and deciduous litter is relatively sparse. Riparian eastern hemlock appears to exert considerable influence on benthic invertebrate functional feeding group composition in headwater stream communities, as expected with a foundation species. With the loss of eastern hemlock due to adelgid-induced mortality, we should expect to see alterations in spatial and temporal patterns of benthic invertebrate abundance and diversity, with potential consequences to both benthic and terrestrial ecosystem function.