Skin Langerhans cells are antigen-presenting cells of the interfollicular epidermis and the upper part of the hair follicle, whereas osteoclasts are specialized bone-resorbing macrophages. Although at first view these two cell types appear to have little in common, a closer analysis reveals shared features, and when taking into account their surrounding environment, a hypothesis can be developed that Langerhans cells and osteoclasts have evolved from a common ancestral cell type. In this mini-review, we have compared the ontogenetic features of Langerhans cells and osteoclasts from a genetic and a functional point of view, an issue that so far has been overlooked. The gene programs that control cell differentiation, and the body parts where they reside, present surprising similarities. Whereas the function of osteoclasts in bone degradation has been established since the first vertebrates, Langerhans cells may have undergone a stepwise adaptation from aquatic to terrestrial life. Their cell function co-evolved with the imperatives of the skin to protect against physical impact, heat, water loss and pathogens, which implied the capacity of Langerhans cells to associate with skin appendages and to develop immunostimulatory functions. For the highly versatile and efficient immune system of modern vertebrates, Langerhans cells may be a memory of the past.