The answer to this is not definitive as it varies from person to person. Toenail melanoma often begins as a brown or black coloured band, which is why it is necessary that you seek a doctor’s attention to examine the nails along with skin for any sudden changes.