The hypothesis that the enlarged brain size of the primates was selected for by social, rather than purely ecological, factors has been strongly influential in studies of primate cognition and behaviour over the past two decades. However, the Machiavellian intelligence hypothesis, also known as the social brain hypothesis, tends to emphasize certain traits and behaviours, like exploitation and deception, at the expense of others, such as tolerance and behavioural coordination, and therefore presents only one view of how social life may shape cognition. This review outlines work from other relevant disciplines, including evolutionary economics, cognitive science and neurophysiology, to illustrate how these can be used to build a more general theoretical framework, incorporating notions of embodied and distributed cognition, in which to situate questions concerning the evolution of primate social cognition.