Mounting evidence indicates that the microbiota, the unique combination of micro-organisms residing in a specific environment, plays an essential role in the development of a wide range of human diseases, including skin cancer. Moreover, a persistent imbalance of microbial community, named dysbiosis, can also be associated with oxidative stress, a well-known emerging force involved in the pathogenesis of several human diseases, including cutaneous malignancies. Although their interplay has been somewhat suggested, the connection between microbiota, oxidative stress, and skin cancer is a largely unexplored field. In the present review, we discuss the current knowledge on these topics, suggesting potential therapeutic strategies.