Facial skin cancer (FSC) is prone to incomplete excision due to the sophisticated anatomy and the aesthetic importance of the face. In this study, we sought to investigate to what extent sex-specific differences and other operation-, patient-, and cancer-specific factors influence the re-resection rate in FSC surgery, in order to provide personalized treatment strategies to patients. In this retrospective study, patients (>18 years) undergoing surgical excision of an FSC were enrolled. Each patient’s demographic data, cancer location, the surgical team, primary and secondary surgeries were analyzed. Overall, 469 patients (819 surgeries) were included. The mean age was 69 ± 15 years. No significant association between sex-specific factors (surgeon’s sex (OR: 1.09, 95% CI: 0.76–1.56) or patient’s sex (OR: 0.85, 95% CI: 0.62–1.17), surgeon–patient sex concordance and discordance) and the likelihood of secondary surgery were found. However, healing by secondary intention (OR: 4.28; 95% CI: 1.94–9.45) and cancer location showed an increased re-resection rate. In conclusion, FSC surgery is a safe method unaffected by sex-specific factors, which had no impact on the re-resection rate. However, in further analysis, the likelihood of a re-resection was influenced by other factors such as healing by secondary intention and cancer location. This knowledge might be useful to provide an algorithm for personalized treatment strategies in the future.