The skin is exposed to environmental challenges and contains skin-resident immune cells, including mast cells (MCs) and CD8 T cells that act as sentinels for pathogens and environmental antigens. Human skin MCs and their mediators participate in the maintenance of tissue homeostasis and regulate the recruitment and activity of immune cells involved in the pathogenesis of skin diseases. The cutaneous CD8 T cell compartment is comprised of long-persisting resident memory T cells (T) and migratory or recirculating cells; both populations provide durable site immune surveillance. Several lines of evidence indicate that MC-derived products, such as CCL5 and TNF-α, modulate the migration and function of CD8 T cells. Conversely, activated CD8 T cells induce the upregulation of MC costimulatory molecules. Moreover, the close apposition of MCs and CD8 T cells has been recently identified in the skin of several dermatoses, such as alopecia areata. This review outlines the current knowledge about bidirectional interactions between human MCs and CD8 T cells, analyses the alteration of their communication in the context of three common skin disorders in which these cells have been found altered in number or function-psoriasis, atopic dermatitis, and vitiligo-and discusses the current unanswered questions.