Cutaneous Squamous Cell Carcinoma (cSCC) is the most common and fastest-increasing cancer with metastatic potential. Long non-coding RNAs (lncRNAs) and circular RNAs (circRNAs) are novel regulators of gene expression. To identify mRNAs, lncRNAs and circRNAs, which can be involved in cSCC, RNA-seq was performed on nine cSCCs and seven healthy skin samples. Representative transcripts were validated by NanoString nCounter assays using an extended cohort, which also included samples from pre-cancerous skin lesions (actinic keratosis). 5,352 protein-coding genes, 908 lncRNAs and 55 circular RNAs were identified to be differentially expressed in cSCC. Targets of 519 transcription factors were enriched among differentially expressed genes, 105 of which displayed altered level in cSCCs, including fundamental regulators of skin development (MYC, RELA, ETS1, TP63). Pathways related to cell cycle, apoptosis, inflammation and epidermal differentiation were enriched. In addition to known oncogenic lncRNAs (PVT1, LUCAT1, CASC9), a set of skin-specific lncRNAs were were identified to be dysregulated. A global downregulation of circRNAs was observed in cSCC, and novel skin-enriched circRNAs, circ_IFFO2 and circ_POF1B, were identified and validated. In conclusion, a reference set of coding and non-coding transcripts were identified in cSCC, which may become potential therapeutic targets or biomarkers.