Background: The main objective of this study was to assess different aspects of family physicians (sex, age, sexual orientation, or having a partner) regarding their competencies, attitudes, and procedures towards their patients’ sexuality. We also sought to develop a valid questionnaire to perform this task. Methods: A cross-sectional study was performed among family and community medicine physicians in southeast Spain. Results: A total of 259 family physicians participated. Overall, 69.9% were women, 80.7% were heterosexual, 80.7% had a partner, and 50.6% had not received specific sexology training. Homosexual physicians showed a slightly more positive attitude toward sexuality. Training in sexuality established differences in competencies and procedures, but no differences were found in the attitude regarding whether the physicians had a partner or their training. While younger ages were correlated with a more positive attitude, the global score was positively correlated with the age of the professionals. Conclusions: Competences, attitudes, and knowledge of procedures do not depend on whether the professional has a partner, but there may be slight differences regarding attitude when considering the sexual orientation of the physicians. The attitude toward sexuality may not depend on previous training. Albeit younger family physicians have a more positive attitude, all providers become more involved with sexuality as they gain professional experience.