Gaydos padece displasia ectodérmica, una enfermedad que afecta al embrión en el vientre materno y que daña los tejidos externos. Esto provoca una mala formación de distintas partes del cuerpo como la piel, las glándulas sudoríparas, el pelo, los dientes y las uñas.
La modelo cuenta que creció en un ambiente de abusos y alcoholismo, que su infancia fue dura porque la gente se asustaba al verla y asumían que tenía una discapacidad mental.
Melanie confesó que a los 16 pasó por una fuerte depresión, llegando incluso a tener intenciones de suicidarse, "no sabía lo que era estar viva hasta los 18", dijo. "Ahora soy modelo, actriz y viajo por el mundo", agregó.