Embodiment and embeddedness define an attractive framework to the study of cognition. I discuss whether theory of mind, i.e. the ability to attribute mental states to others to predict and explain their behaviour, fits these two principles. In agreement with available evidence, embodied cognitive processes may underlie the earliest manifestations of social cognitive abilities such as infants’ selective behaviour in spontaneous-response false belief tasks. Instead, late theory-of-mind abilities, such as the capacity to pass the (elicited-response) false belief test at age four, depend on children’s ability to explain people’s reasons to act in conversation with adults. Accordingly, rather than embodied, late theory-of-mind abilities are embedded in an external linguistic practice.