Cancer incidence and mortality in Nigeria are increasing at an alarming rate, especially among Nigerian men. Despite the numerous public health campaigns and education on the importance of early cancer detection in Nigeria, there exist high rate of fatal/advanced stage cancer diagnoses among Nigerian men, even among affluent Nigerian men. However, there is limited information on patterns of cancer screening and psychosocial predictors of early cancer detection behaviors among Nigerian men. In this cross-sectional study, we examined demographic and psychosocial factors influencing early cancer detection behaviors among Nigerian men. Participants (N = 143; Mage = 44.73) responded to survey assessing: masculinity, attachment styles, current and future cancer detection behaviors, and sociodemographic characteristics. We found that among the participants studied, education, masculinity and anxious attachment were significantly associated with current cancer detection behaviors. Additionally, education and anxious attachment were significantly associated with future cancer detection behaviors. Our finding is best served for clinicians and public health professionals, especially those in the field of oncology in Sub-Saharan Africa. Also, the study may be used as a groundwork for future research and health intervention programs targeting men in Sub-Saharan Africa.