To understand how compliance develops both in everyday and corporate environments, it is crucial to understand how different mechanisms work together to shape individuals’ (non)compliant behavior. Existing compliance studies typically focus on a subset of theories (i.e., rational choice theories, social theories, legitimacy theories, capacity theories, and opportunity theories) to understand how key variables from one or several of these theories shape individual compliance. The present study provides a first integrated understanding of compliance, rooted in complexity science, in which key elements from these theories are considered simultaneously, and their relations to compliance and each other are explored using network analysis. This approach is developed by analyzing online survey data (N = 562) about compliance with COVID-19 mitigation measures. Traditional regression analysis shows that elements from nearly all major compliance theories (except for social theories) are associated with compliance. The network analysis revealed groupings and interconnections of variables that did not track the existing compliance theories and point to a complexity overlooked in existing compliance research. These findings demonstrate a fundamentally different perspective on compliance, which moves away from traditional narrow, non-network approaches. Instead, they showcase a complexity science understanding of compliance, in which compliance is understood as a network of interacting variables derived from different theories that interact with compliance. This points to a new research agenda that is oriented on mapping compliance networks, and testing and modelling how regulatory and management interventions interact with each other and compliance within such networks.