Status hierarchies are perhaps the single most important form of social structure within groups, ubiquitous and affecting groups' information flow, decision-making, and performance as well as the behavior and outcomes of individual members. The extent to which individuals are able to accurately perceive and navigate their groups' status hierarchies may thus be a critical determinant of their success. Research to date, however, has not yet fully examined the role of individuals' perceptions of status hierarchies. We introduce the concept of perceived status hierarchies, or individuals' mental representations of their groups' status hierarchies. Across four field studies, involving students in university cohorts and working adults, we find substantial variance in individuals' perceived status hierarchies, and that individuals with more accurate status perceptions exhibit higher performance. Analyses of individuals' networking behavior reveals that individuals with more accurate perceived status hierarchies seek out contact with higher status others on average, which mediates the positive association between accuracy and performance. This work makes important contributions by extending existing theories of status, connecting the literatures on status and social networks, and providing a thorough investigation into the consequences of accurate perceptions of social structure for individuals. (PsycInfo Database Record (c) 2020 APA, all rights reserved).