It depends on the type of melanoma. For example, nodular melanoma grows rapidly over a matter of weeks, while a radial melanoma can slowly spread over the span of a decade. Like a cavity, a melanoma may grow for years before producing any significant symptoms.