Lysosome-related organelles (LROs) exist in specialized cells to serve specific functions and typically co-exist with conventional lysosomes. The biogenesis of LROs is known to utilize much of the common protein machinery used in the transport of integral membrane proteins to lysosomes. Consequently, an outstanding question in the field has been how specific cargoes are trafficked to LROs instead of lysosomes, particularly in cells that simultaneously produce both organelles. One LRO, the melanosome, is responsible for the production of the pigment melanin and has long been used as a model system to study the formation of specialized LROs. Importantly, melanocytes, where melanosomes are synthesized, are a cell type that also produces lysosomes and must therefore segregate traffic to each organelle. Two small GTPases, Rab32 and Rab38, are key proteins in the biogenesis of melanosomes and were recently shown to redirect the ubiquitous machinery—BLOC-2, AP-1 and AP-3—to traffic specialized cargoes to melanosomes in melanocytes. In addition, the study revealed Rab32 and Rab38 have both redundant and unique roles in the trafficking of melanin-producing enzymes and overall melanosome biogenesis. Here we review these findings, integrate them with previous knowledge on melanosome biogenesis and discuss their implications for biogenesis of other LROs.