This paper aims to contribute to the ongoing discussion on adherence to social norms. It considers insights from multiple research traditions in an effort to explain how individual learning and action are connected to social norms. One strand of philosophical tradition holds that non-representational learning and skillful coping carried out unconsciously are underestimated by both scientific and philosophical traditions. The present research combines this tradition with the literature on the evolution of social norms and suggests that experienced individuals in a society adhere to social norms better than novice agents do. We explain this phenomenon by unconscious and non-representational cognitive processes. This framework is then used to investigate population-level outcomes of individual learning.