We undertook a retrospective comparison of two teledermatology pathways that provide diagnostic and management advice for suspected skin cancers, to evaluate the time from referral to diagnosis and its concordance with histology. Primary Care doctors could refer patients to either the Virtual Lesion Clinic (VLC), a nurse-led community teledermoscopy clinic or, more recently, to the Suspected Skin Cancer (SSC) pathway, which requires them to attach regional, close-up, and dermoscopic images. The primary objective of this study was to determine the comparative time course between the SSC pathway and VLC. Secondary objectives included comparative diagnostic concordance, skin lesion classification, and evaluation of missed skin lesions during subsequent follow-up. VLC referrals from July to December 2016 and 2020 were compared to SSC referrals from July to December 2020. 408 patients with 682 lesions in the VLC cohort were compared with 480 patients with 548 lesions from the 2020 SSC cohort, matched for age, sex, and ethnicity, including histology where available. Median time (SD) from referral to receipt of teledermatology advice was four (2.8) days and 50 (43.0) days for the SSC and VLC cohorts, respectively (p < 0.001). Diagnostic concordance between teledermatologist and histopathologist for benign versus malignant lesions was 70% for 114 lesions in the SSC cohort, comparable to the VLC cohort (71% of 122 lesions). Referrals from primary care, where skin lesions were imaged with variable devices and quality resulted in faster specialist advice with similar diagnostic performance compared to high-quality imaging at nurse-led specialist dermoscopy clinics.