Exposure to inorganic arsenic (As) is recognized as a risk factor for non-melanoma skin cancer (NMSC). We followed up with 7000 adults for 6 years who were exposed to As. During follow-up, 2.2% of the males and 1.3% of the females developed basal cell carcinoma (BCC), while 0.4% of the male and 0.2% of the female participants developed squamous cell carcinoma (SCC). Using a panel of more than 400 cancer-related genes, we detected somatic mutations (SMs) in the first 32 NMSC samples (BCC = 26 and SCC = 6) by comparing paired (tissue–blood) samples from the same individual and then comparing them to the SM in healthy skin tissue from 16 participants. We identified (a) a list of NMSC-associated SMs, (b) SMs present in both NMSC and healthy skin, and (c) SMs found only in healthy skin. We also demonstrate that the presence of non-synonymous SMs in the top mutated genes (like PTCH1, NOTCH1, SYNE1, PKHD1 in BCC and TP53 in SCC) significantly affects the magnitude of differential expressions of major genes and gene pathways (basal cell carcinoma pathways, NOTCH signaling, IL-17 signaling, p53 signaling, Wnt signaling pathway). These findings may help select groups of patients for targeted therapy, like hedgehog signaling inhibitors, IL17 inhibitors, etc., in the future.