This study aimed to assess the nature and magnitude of perceptions of wife-beating among women and men in Nepal and experiences of domestic violence (DV) and help-seeking among DV victims. The Nepal Demographic Health Surveys (NDHS) (2001, 2006, 2011, 2016) included questions on whether women and men justify wife-beating and whether DV victims sought help (NDHS 2011 and 2016). Covariates in regression models were guided by the socioecological model. We estimated odds ratios for dichotomous outcomes. Compiled data from Multiple Indicator Cluster Surveys was used to understand trends. About 29.1% women justified wife-beating in 2001, 24.2% in 2006, and 29.1% in 2016. About 32.4% of women experienced any DV in 2011 and 28.0% in 2016. In 2011 about 21.8% of those abused sought help and in 2016 about 25.8% sought help. Women who justified wife-beating were more likely to experience DV in 2011 (OR 5.8, p < 0.001) and in 2016 (OR 1.5, p < 0.001) and less likely to seek help in 2011 (OR 0.3, p < 0.001) and in 2016 (OR 0.8, p < 0.001). Perceptions of wife-beating play an important role in actual experiences of DV and help-seeking behavior of DV victims. Societal and individual beliefs are intertwined, and cultural norms have a great bearing on these beliefs. Both individual and wider societal-level acceptance of violence needs to be addressed simultaneously.