This article introduces the special issue "Philosophy and Prehistory: New Perspectives on Minds, Art, and Culture." The primary motivation for the issue was to create a space where philosophy and evolutionary cognitive archaeology could intersect. We wanted to encourage cognitive archaeologists to reflect on their field from a philosophical perspective, and philosophers to consider key methodological, theoretical, or conceptual issues in evolutionary cognitive archaeology. We thereby aimed to bridge a perceived gap between philosophical and scientific research on prehistory, and to explore how these fields might complement each other. Our contributors relied on a variety of philosophical frameworks, including phenomenology, analytic philosophy, 4E cognition, and Material Engagement Theory. In this introduction, we reflect briefly on all fourteen contributions, and identify some common themes and points of complementarity. By bringing these perspectives together, we hope to inspire further philosophical inquiry into the vast expanse of human prehistory.