There is a desire and need among minor-attracted persons (MAPs) to access support within the community, and this often begins with an approach to healthcare providers working in general medical/mental health settings. However, little is known about the experiences of these non-specialist professionals in relation to their beliefs, knowledge, and decision-making processes when working with patients who disclose sexual attractions to children. Using an online survey, this study explored the knowledge, comfort, competence, and treatment willingness of 220 non-specialist healthcare providers when faced with patients who disclose sexual attractions to children. We investigated how often such disclosures were made, clinician stigma, treatment priorities, and professionals’ willingness to report MAPs to external agencies because of their sexual attractions. Some key differences were found when comparing primary medical vs. mental health professionals, including increased likelihood to view MAPs as dangerous, unable to control behaviors and that sexual attractions are an avoidable choice, in the former group. Both groups prioritized mental health treatment targets above controlling attractions and living with stigmatized attractions, although controlling or changing attractions were still relatively high priorities. Results indicated a need for further training, focusing on increasing comfort around working with MAPs, as this was associated with a greater willingness to work with this group. We identify current gaps in service provision for MAPs seeking professional support and discuss recommendations for professional training.