This article provides an introduction to the theme issue “Archaeology of Service.” We explore how performing service in archaeology articulates with the concepts and practices of community-based archaeology, collaborative archaeology, and the Archaeologies of the Heart projects and their larger purposes of approaching work through a lens of social and environmental justice. We introduce seven articles that describe working in communities around the world, including the Bininj of the Gundjeihmi Aboriginal Corporation in the Northwest Territory of Australia; the Bunun of the Lakulaku River Basin in Taiwan; the Passamaquoddy Nation in Maine (USA); people from 21 First Nations in the province of Ontario, Canada; the diverse communities of Oklahoma (USA); the African American community in Bolivar, Texas (USA); and the people of San Cristóbal Island in the Galápagos Islands, Ecuador. The articles are tied together by the common theme of collaborative work that is built through relationships of trust and is conducted in ways that strive to change the institutional and educational structures in which archaeology is practiced.