Advances over the last 15 years have made social network analysis (SNA) a powerful tool for the study of nonhuman primate social behavior. Although many SNA-based techniques have been only very recently adopted in primatological research, others have been commonly used by primatologists for decades. The roots of SNA also stem from some of the same conceptual frameworks as the majority of nonhuman primate behavioral research. The rapid development of SNA in recent years has led to questions within the primatological community of where and how SNA fits within this field. We aim to address these questions by providing an overview of the historical relationship between SNA and the study of nonhuman primates. We begin with a brief history of the development of SNA, followed by a detailed description of the network-based visualization techniques, analytical methods and conceptual frameworks which have been employed by primatologists since as early as the 1960s. We also introduce some of the latest advances to SNA, thereby demonstrating that this approach contains novel tools for the study of nonhuman primate social behavior which may be used to shed light on questions that cannot be addressed fully using more conventional methods.