In the vertebrate embryo, melanocytes arise from the neural crest, migrate to and colonize the basal layer within the skin and skin appendages. Post-migratory melanocytes are securely attached to the basement membrane, and their morphology, growth, adhesion, and migration are under control of neighboring keratinocytes. Melanoma is a malignant tumor originated from melanocytes or their progenitor cells. During melanocyte transformation and melanoma progression, melanocytes lose their interactions with keratinocytes, resulting in uncontrolled proliferation and invasion of the malignant cells. Melanoma cells at the advanced stages often lack melanocytic features and resemble multipotent progenitors, which are a potential melanocyte reservoir in human skin. In this minireview, we will summarize findings on cell-cell interactions that are responsible for normal melanocyte homeostasis, stem cell self-renewal, and differentiation. Our ultimate goal is to define molecules and pathways, which are essential for normal cell-cell interactions but deregulated in melanoma formation and progression.