This study sought to understand what sexuality support Australian health professionals currently provide to people with spinal cord injury (SCI) and their perspectives on what changes may better support the sexuality needs of people with SCI. Australian Health professionals who had worked with people with SCI within the last 10 years were invited to participate in an online survey. Results were analyzed using content analysis and descriptive statistics. The 39 participants were from a range of health professions including medical, allied health, nursing, and peer support. Participants worked in various service settings, with the highest frequency in the community (33%) or inpatient rehabilitation (28%). Analysis indicated 85% of participants had provided sexuality support, however this provision was rarely routine. Discussing sexuality education topics were reported to be routinely provided for less than 16% of participants. Overall, 32% of participants felt sexuality was addressed ‘not well at all’ in their workplace. Qualitative analysis of open-ended responses produced five themes: barriers to supporting sexuality, health professionals require training, utilizing a team approach, responsibility to initiate conversation, and involving others in support. Barriers to provision included stigma and lack of education. Commonly suggested strategies to improve practice included: increasing sexuality training, utilizing a team approach, initiating the conversation of sexuality early, and consensual inclusion of significant others in sexuality support. The results therefore indicate sexuality support is not routinely provided to people with SCI and findings suggest a need for sexuality training, utilizing a team approach, initiating the conversation, and including significant others.