(1) Background: Skin cancer is the most common cancer in transplant recipients. Timely and regular screening may reduce advanced disease. The study aimed to determine referral rates to screening, the incidence, and risk factors of skin cancer in a Danish liver transplant recipient cohort. (2) Methods: All first-time liver transplant recipients, >18 years old, attending outpatient care between January 2018 and December 2021 were included. The referral rates and incidence of skin cancer/preneoplastic lesions were calculated. Risk factors were assessed using Cox regression analyses. (3) Results: Of the 246 included recipients, 219 (89.0%) were referred to screening, and 102 skin cancer/preneoplastic lesions were diagnosed in 32 (15.6%) recipients. The IR of any skin cancer/preneoplastic lesion was 103.2 per 1000 person-years. BCC was the most frequent skin cancer followed by SCC, IR: 51.3 vs. 27.1 per 1000 person-years, respectively. No cases of MM were observed. The IR of actinic keratosis and Bowen’s Disease were 48.1 vs. 13.2 per 1000 person-years, respectively. Time since transplantation was independently associated with skin cancer/preneoplastic lesions, HR (95%CI) 2.81 (1.64–4.80). (4) Conclusions: The study determined the incidence and risk factors of skin cancer/preneoplastic lesions in liver transplant recipients enrolled in a screening program, while demonstrating a high screening referral rate.