In this paper, we consider how we can undercut the various binaries of gender and sexuality in archaeological practice and particularly in our teaching. We argue that taking an assemblage theory approach enables us to look at the multiplicity of identities of those practicing archaeology as different and intersecting assemblages that bring one another into being through their connections at different scales. In particular, we examine how this approach can be applied to archaeological pedagogy and how this in turn enables us to move away from modern binary distinctions about sex and gender identities from the 'bottom up', fostering an approach in our students that will then go on to be developed in professional practice.