Sexual health has been well established as a salient priority for men following traumatic spinal cord injury; yet, it continues to be under-addressed by health-care providers in both inpatient and community settings. Given that most men with traumatic spinal cord injuries will be followed by community-based primary health-care providers, including family physicians and nurse practitioners, for their long-term health-care needs, these clinicians are well positioned to address ongoing sexual health issues with this population. A scoping review of literature published between 2007 and 2017 inclusive was undertaken to identify what is known about the sexual health of men with spinal cord injuries. Twenty articles met the inclusion criteria. The findings are presented in four themes: (a) patterns and diversity of sexual health concerns; (b) sexual health recovery as an ongoing priority; (c) clinical barriers to addressing sexual health concerns, and (d) recommended interventions and strategies for primary health-care providers. The findings indicate that physiological changes as well as psychological and social factors influence men’s sexual function following spinal cord injury, and that sexual health recovery is an enduring rehabilitation priority. Several barriers including lack of sexual rehabilitation services and consensus around clinician roles, and societal stigmas related to disability and sexuality impede treatment. Attention to sexual health recovery has mainly focused on formal rehabilitation settings; however, many evidence-based clinical strategies and resources are relevant to and adaptable for primary care providers caring for these men in the community.