Cancer Screening is a key approach to detect cancer at an early stage and help reduce cancer mortality globally. Inadequate Cancer Literacy may pose a barrier to patient engagement in getting screened for cancer. This study assessed Cancer Screening behavior and its association with Cancer Literacy and other factors among adults of Kaski district, Nepal. A cross-sectional study was carried out among 180 adults from March to August 2019, selected using a multi-stage random sampling method. Data on demographics, history of cancer, use of naturopathy, fatalism, family support, cancer literacy and cancer screening behaviour were collected using a semi-structured questionnaire, with the aid of face-to-face interviews. Cancer Literacy was measured using a cancer health literacy tool (CHLT-6), and Cancer Screening behaviour was assessed on the basis of the self reported information about having gone through any type of cancer screening in the past. Odds ratio (OR) with 95% Confidence Interval (CI) was calculated to determine the strength of association using Multivariate Logistic Regression analysis. Only 43.4% of the respondents had Cancer Literacy scores more than the median and only 11.7% had ever gone through any Cancer Screening test in the past. In this study, Cancer Screening behaviour was significantly associated with Cancer Literacy [OR = 1.43, 95% CI (1.01-2.02)]. Similarly, significant association was found between Cancer Screening behaviour and other exposure variables such as age [OR = 1.06, 95% CI (1.02-1.11)] and gender [OR = 0.06, 95% CI (0.01-0.35)]. This study showed low cancer screening and cancer literacy scores amongst the respondents. This suggests that to tackle the ever increasing burden of cancer and hence, to increase cancer screening, we need to focus on improving knowledge and awareness about cancer, as well as, on targeting efforts towards people's understanding of basic health and cancer terminologies.