Arsenic enhances the carcinogenicity of ultraviolet radiation (UVR). However, the mechanisms of arsenic-driven oncogenesis are not well understood. Here, we utilize experimental systems to investigate the carcinogenic and mutagenic properties of co-exposure to arsenic and UVR. In vitro and in vivo exposures indicate that, by itself, arsenic is not mutagenic. However, in combination with UVR, arsenic exposure has a synergistic effect leading to an accelerated mouse skin carcinogenesis and to more than 2-fold enrichment of UVR mutational burden. Notably, mutational signature ID13, previously found only in UVR-associated human skin cancers, is observed exclusively in mouse skin tumors and cell lines jointly exposed to arsenic and UVR. This signature was not observed in any model system exposed purely to arsenic or purely to UVR, making ID13, to the best of our knowledge, the first co-exposure signature to be reported using controlled experimental conditions. Analysis of existing skin cancer genomics data reveals that only a subset of cancers harbor ID13 and these exhibit an elevated UVR mutagenesis. Our results report a unique mutational signature caused by a co-exposure to two environmental carcinogens and provide comprehensive evidence that arsenic is a potent co-mutagen and co-carcinogen of UVR.