Since many decades, nonmelanoma skin cancer (NMSCs) is the most common malignancy worldwide. Basal cell carcinomas (BCC) and squamous cell carcinomas (SCC) are the major types of NMSCs, representing approximately 70% and 25% of these neoplasias, respectively. Because of their continuously rising incidence rates, NMSCs represent a constantly increasing global challenge for healthcare, although they are in most cases nonlethal and curable (e.g., by surgery). While at present, carcinogenesis of NMSC is still not fully understood, the relevance of genetic and molecular alterations in several pathways, including evolutionary highly conserved Notch signaling, has now been shown convincingly. The Notch pathway, which was first developed during evolution in metazoans and that was first discovered in fruit flies (Drosophila melanogaster), governs cell fate decisions and many other fundamental processes that are of high relevance not only for embryonic development, but also for initiation, promotion, and progression of cancer. Choosing NMSC as a model, we give in this review a brief overview on the interaction of Notch signaling with important oncogenic and tumor suppressor pathways and on its role for several hallmarks of carcinogenesis and cancer progression, including the regulation of cancer stem cells, tumor angiogenesis, and senescence.